Dynamic bandwidth resource allocation for satellite downlinks

ABSTRACT

Satellite communications systems, methods, and related devices are described. In one embodiment, a satellite communications system is configured to dynamically allocate bandwidth among different downlink beams. The satellite may receive and compile traffic measurements and terminal parameters. The satellite may be configured with different downlink beam coverage areas, and may dynamically allocate downlink bandwidth and particular frequency channels to different beam coverage areas based on the measurements and parameters. The satellite may also assign frequency channels and time slots based on such measurements and parameters.

CROSS REFERENCES

The present application is a continuation of U.S. patent applicationSer. No. 14/106,301, filed Dec. 13, 2013, entitled “DYNAMIC BANDWIDTHRESOURCE ALLOCATION FOR SATELLITE DOWNLINKS”, which claims priority fromco-pending U.S. patent application Ser. No. 12/815,894, filed Jun. 15,2010, entitled “DYNAMIC BANDWIDTH RESOURCE ALLOCATION FOR SATELLITEDOWNLINKS”; which claims priority from co-pending U.S. ProvisionalPatent App. No. 61/187,509, filed Jun. 16, 2009, entitled “DYNAMICBANDWIDTH RESOURCE ALLOCATION FOR SATELLITE DOWNLINKS”; all of which arehereby incorporated by reference in their entirety.

This application is related to the following U.S. patent applications:

U.S. patent application Ser. No. 12/615,488, filed Nov. 10, 2009,entitled “BANDWIDTH ALLOCATION ACROSS BEAMS IN A MULTI-BEAM SYSTEM”;

U.S. patent application Ser. No. 12/615,491, filed Nov. 10, 2009,entitled “CARRIER GROUP APPORTIONMENT FOR A SATELLITE COMMUNICATIONSSYSTEM”;

U.S. patent application Ser. No. 12/615,499, filed Nov. 10, 2009,entitled “APPORTIONED CARRIER GROUP SLOT PLACEMENT FOR A SATELLITECOMMUNICATIONS SYSTEM”;

U.S. patent application Ser. No. 12/615,512, filed Nov. 10, 2009,entitled “TERMINAL MODE ASSIGNMENT FOR A SATELLITE COMMUNICATIONSSYSTEM”;

U.S. patent application Ser. No. 12/615,709, filed Nov. 10, 2009,entitled “TRAFFIC CLASS POOL SIZING FOR A SATELLITE COMMUNICATIONSSYSTEM”;

U.S. patent application Ser. No. 12/615,720, filed Nov. 10, 2009,entitled “TERMINAL SLOT ASSIGNMENT FOR A SATELLITE COMMUNICATIONSSYSTEM”;

U.S. patent application Ser. No. 12/615,735, filed Nov. 10, 2009,entitled “RESOURCE FAIRNESS POLICIES FOR ALLOCATION OF RESOURCES IN ASATELLITE COMMUNICATIONS SYSTEM”;

U.S. patent application Ser. No. 12/615,483, filed Nov. 10, 2009,entitled “DYNAMIC FREQUENCY ASSIGNMENT IN A MULTI-BEAM SYSTEM”; and

U.S. patent application Ser. No. 13/569,641, filed Aug. 8, 2012,entitled “DYNAMIC FREQUENCY ASSIGNMENT IN A MULTI-BEAM SYSTEM”.

This application hereby incorporates by reference herein the content ofthe aforementioned applications in their entirety and for all purposes.

STATEMENT AS TO RIGHTS TO INVENTIONS MADE UNDER FEDERALLY SPONSOREDRESEARCH OR DEVELOPMENT

This Government may have rights in aspects of this invention pursuant toPrime Contract No. FASSOS-04-C-0023.

BACKGROUND

The present invention relates to satellite communications in generaland, in particular, to resource allocation. Satellite communicationssystems often have a limited amount of available bandwidth to beallocated to terminals. However, the bandwidth needs for the terminalswithin a system may change over time. Moreover, different terminals mayhave varying service level agreements, and receive different types andamounts of traffic.

It may, therefore, be desirable to utilize a system design in whichresources are allocated dynamically, in response to bandwidthmeasurements and terminal characteristics, along with various quality ofservice metrics.

SUMMARY

Novel satellite communications systems, methods, and related devices aredescribed. In a one set of embodiments, a novel architecture for amulti-beam satellite communications system is described for allocatingresources among different downlink beams and modulation and coding(“modcode”) groups. Such a system may be made up of a satellite incommunication with terminals (e.g., subscriber terminals or gateways).The satellite may receive, monitor, and compile various types of trafficdata and terminal parameters. The satellite may be configured withdifferent downlink beam coverage areas, and may dynamically allocatedownlink particular frequency channels and time slots among differentbeams.

In a one set of embodiments, downlink bandwidth requirements areestimated based on traffic measurements and terminal parameters (e.g.,minimum sustained rate (MinSR) and committed information rate (CIR)).Bandwidth may be estimated on a per-beam, or per modulation and codinggroup (MCG), basis. The bandwidth estimate may be used to allocatebandwidth on a per-beam, or per MCG, basis. Various fairness policiesmay be used in the bandwidth allocation process. In another set ofembodiments, modulators may be assigned to specific MCGs or beams. Astraffic changes, a process of modulator balancing and reassignment isdescribed. In still another set of embodiments, frequency channels andtime slots therein may be assigned to MCGs.

BRIEF DESCRIPTION OF THE DRAWINGS

A further understanding of the nature and advantages of the presentinvention may be realized by reference to the following drawings. In theappended figures, similar components or features may have the samereference label. Further, various components of the same type may bedistinguished by following the reference label by a dash and a secondlabel that distinguishes among the similar components. If only the firstreference label is used in the specification, the description isapplicable to anyone of the similar components having the same firstreference label irrespective of the second reference label.

FIG. 1 is a block diagram of a multi-beam satellite communicationssystem including components configured according to various embodimentsof the invention.

FIG. 2 is a block diagram of a configuration that may be used in adevice or system to dynamically allocate downlink resources among beamsaccording to various embodiments of the invention.

FIG. 3 is block diagram of a system that may be used in a device orsystem to dynamically allocate downlink resources among beams andmodulation and coding groups according to various embodiments of theinvention.

FIG. 4 is a block diagram illustrating a DBRA control unit fordynamically allocating downlink resources among beams according tovarious embodiments of the invention.

FIG. 5 is a block diagram illustrating a DBRA control unit including anumber of queues for dynamically allocating downlink resources amongbeams according to various embodiments of the invention.

FIG. 6 is a flowchart illustrating a method of downlink resourceallocation among beams across allocation periods according to variousembodiments of the invention.

FIG. 7 is a flowchart illustrating a method of downlink resourceallocation among beams, modulation and coding groups, and classesaccording to various embodiments of the invention.

FIG. 8 is a flowchart illustrating a method of dynamic resourceallocation via a network control center according to various embodimentsof the invention.

FIG. 9 is a block diagram of a configuration using a resource allocationmodule to generate resource estimates and dynamically allocate availableresources according to various embodiments of the invention.

FIG. 10 is a diagram of a table of terminal parameter information thatmay be sent from a terminal to a satellite according to variousembodiments of the invention.

FIG. 11 is a diagram illustrating a table of parameter informationaccording to various embodiments of the invention.

FIG. 12 is a diagram illustrating tables of traffic measurementinformation according to various embodiments of the invention.

FIG. 13 is a diagram illustrating tables of resource estimationinformation according to various embodiments of the invention.

FIG. 14A is a block diagram of a system illustrating a resourceallocation module to generate resource estimates and dynamicallyallocate available resources according to various embodiments of theinvention.

FIG. 15 is a flowchart illustrating a method of resource allocation fordownlink beams in a multi-beam satellite system according to variousembodiments of the invention.

FIG. 16 is a flowchart illustrating an order for downlink resourceallocation according to various embodiments of the invention.

FIG. 17 is a flowchart illustrating ordering for downlink resourceallocation according to various embodiments of the invention.

FIG. 18 is a block diagram of a configuration for modulator assignmentand balancing according to various embodiments of the invention.

FIG. 19 is a block diagram illustrating a system for modulatorassignment and balancing according to various embodiments of theinvention.

FIG. 20 is a block diagram illustrating tables which may be used tomatch beams or MCGs to modulators according to various embodiments ofthe invention.

FIG. 21 is a flowchart illustrating a method of beam identificationaccording to various embodiments of the invention.

FIG. 22 is a flowchart illustrating a method of modulator rebalancingaccording to various embodiments of the invention.

FIG. 23 is a flowchart illustrating a method of modulator assignment andrebalancing over n epochs according to various embodiments of theinvention.

FIG. 24 is a flowchart illustrating an alternative method of modulatorrebalancing according to various embodiments of the invention.

FIG. 25 is a block diagram illustrating a configuration for frequencychannel assignment according to various embodiments of the invention.

FIG. 26 is a block diagram illustrating an example system for frequencychannel and time slot assignment according to various embodiments of theinvention.

FIG. 27 is a block diagram illustrating an example process for assigningfrequency channels and time slots to beams or MCGs according to variousembodiments of the invention.

FIG. 28 illustrates an example beam layout for a four-beam systemaccording to various embodiments of the invention.

FIG. 29 is a block diagram illustrating certain parameters of an examplesatellite communications system that may be used with the example beamlayout according to various embodiments of the invention.

FIG. 30 is a flowchart illustrating a method for frequency channelassignment according to various embodiments of the invention.

FIG. 31 is a flowchart illustrating a method of selecting modulation andcoding groups for frequency channel assignment according to variousembodiments of the invention.

FIG. 32 is a flowchart illustrating a method of frequency channel andtime slot assignment according to various embodiments of the invention.

FIG. 33 is a flowchart illustrating a method of frequency channelassignment for modulation and coding groups according to variousembodiments of the invention.

DETAILED DESCRIPTION OF THE INVENTION

Novel satellite communications systems, methods, and related devices aredescribed. In one embodiment, a satellite communications system isconfigured to dynamically allocate downlink resources among differentdownlink beams. Such a system may include a satellite in communicationwith terminals (e.g., subscriber terminals or gateways). The satellitemay receive, monitor, and compile traffic data from the terminals. Thesatellite may be configured with different downlink beam coverage areas,and may dynamically allocate downlink resources including particularfrequency channels to different beam coverage areas based on the trafficdata and service level requirements. The satellite may provide full meshconnectivity between terminals in the same beam or across beams. Anetwork control center (Nee), alone or in combination with functionalityon the satellite, may also be configured to perform the resourceallocation functionality described herein.

The following description provides example embodiments only, and is notintended to limit the scope, applicability, or configuration of theinvention. Rather, the ensuing description of the embodiments willprovide those skilled in the art with an enabling description forimplementing embodiments of the invention. Various changes may be madein the function and arrangement of elements without departing from thespirit and scope of the invention.

Thus, various embodiments may omit, substitute, or add variousprocedures or components as appropriate. For instance, it should beappreciated that in alternative embodiments, the methods may beperformed in an order different from that described, and that varioussteps may be added, omitted, or combined. Also, features described withrespect to certain embodiments may be combined in various otherembodiments. Different aspects and elements of the embodiments may becombined in a similar manner.

It should also be appreciated that the following systems, methods,devices, and software may individually or collectively be components ofa larger system, wherein other procedures may take precedence over orotherwise modify their application. Also, a number of steps may berequired before, after, or concurrently with the following embodiments.

I. System Architecture:

Systems, devices, methods, and software are described for a satellitecommunications system, wherein the system is configured to include novelbandwidth allocation functionality. FIG. 1 is a high-level block diagramillustrating a satellite communications system 100 according to variousembodiments of the invention. The system includes a satellite 105 incommunication with terminals 130 (e.g., subscriber terminals orgateways), a network control center (Nee) 140, and possibly one or moreother satellites (not shown). The satellite 105 in the illustratedembodiment includes three or more beams ISO-a, ISO-b . . . 150-n, eachbeam 150 including a coverage area (note that in other embodiments,there may be a single beam satellite). Respective U/D converters 110 mayreceive signals transmitted via the terminals 130, and transmit signalsto terminals 130, in their beam coverage area, as shown in FIG. 1. TheU/D converters 110 for each beam may be configurable to receivedifferent frequency ranges, and may be dynamically configured to servedifferent beams (e.g., all or part of one or more beams). U/D converters110 are in communication with modem units 115 via a switch 120 thatallows the modem units 115 to be connected with different U/D converters110. The modem units 115 may provide a range of modulator anddemodulator functionality described in more detail below. The modemunits 115 are in communication with a control unit 160 (including aDynamic Bandwidth Resource Allocation (DBRA) control unit 125 androuting unit 155), which may manage and allocate system and satellite105 resources.

Each beam 150 supports the terminals 130 within its coverage area (e.g.,providing uplink or downlink resources). Each beam 150 may be allocatedone, or more, ranges of frequencies. In one embodiment, there is asingle frequency range allocated to each beam 150 (although thefrequency range may be allocated to other beams 150, as well). Thecoverage of different beams 150 may be non-overlapping or have varyingmeasures of overlap. A portion of spectrum may also be allocated for useto communicate with another satellite (not shown) via an inter-satellitelink (ISL). The satellite 105 may provide connectivity between terminals130 in the same beam and across beams (via star or mesh connections), aswell as to and from beams of other satellites via ISLs. Thus, forterminals 130 served by the same satellite 105, there may be full-mesh,single-hop connectivity between terminals, or they may communicate viathe NCC 140. For terminals 130 served by different satellites, there maybe full-mesh, two-satellite-hop connectivity between terminals, orvarious star configurations may be employed.

In one embodiment, the DBRA control unit 125 onboard satellite 105manages bandwidth resources (e.g., ranges of frequencies, and time slotstherein) and assigns them to coverage beams 150, modulation and codinggroups (within each beam). These allocations may be for a downlink oruplink, although much discussion herein is attributable to the downlink.To accomplish these allocations, the DBRA control unit 125 dynamicallymanages both spectrum resources and satellite 105 resources (e.g.,routing and switching functionality, U/D converter frequencies,demodulators, modulators, buffers, etc.). DBRA resource managementdecisions may be driven by terminal 130 parameters, trafficmeasurements, and the underlying configuration. For example, the DBRAcontrol unit 125 may measure past traffic flows from terminals 130within different beams (e.g., looking at queue sizes and dropped packetsfor some classes, as well). The DBRA control unit 125 may analyzevarious terminal 130 resource allocations (e.g., terminal parameterssuch as MinSR and CIR), and assign frequencies and slots dynamicallybased on various aspects of service level agreements (SLAs). In otherembodiments, one or more of the DBRA control unit 125 functionsdescribed herein may be performed by the NCC 140 (which may be made upof a number of internet worked devices, or be integrated into a gatewayterminal). Various types of bandwidth-related resources are describedgenerally herein as “resource units.” For example, a resource unit mayinclude an assignable or allocatable time slot, frequency subband, orany other type of system or satellite resource. Further, the resourceunits may not correspond to other units of measurement (e.g., each timeslot resource unit does not necessarily represent a single time slot),and should therefore be broadly construed, for example as any type ofquantization that is useful for allocation.

Terminals 130 may be mobile or fixed, and thus may log on to differentbeams 150 depending on location and may move from beam to beam.Terminals 130 (which may include the NCC 140) may have allocations ofparticular amounts of downlink bandwidth for different traffic types,and may consume varying amounts of downlink resources for differenttypes of traffic, using varying link condition dependent downlink modes.The DBRA control unit 125 may be configured to allocate the appropriateamount of resources to each beam. It may utilize sharing rules(policies) to allocate resources among terminals 130 when demand exceedsresource availability, providing preferences to terminal traffic thatconform to the SLAs. In some embodiments, terminal 130 SLAs provideinformation about how much traffic of a given traffic class isguaranteed to a terminal 130 (CIR).

In one embodiment, the satellite 105 includes a number of modem units115. Each modem unit 115 may have a single modulator that is sharedamong a number of downlink beams, with each beam served by only onemodulator. In one embodiment, a modulator is characterized as a modulethat outputs a waveform for one carrier at a given time period. Themodem units 115 may be managed by the DBRA control unit 125. Each modemunit 115 may receive a signal (e.g., an IF signal) from, or output asignal to, an associated U/D converter 110. Each modem unit 115 mayprovide some or all of the physical, link, and MAC layer functions forsignals received from terminals 130. Other modem configurations may beused as well, as evident to those skilled in the art. A variety offunctions may be performed by the modems units 115, such as a)modulation, demodulation, coding, decoding, framing, time-divisionmultiple access (TDMA); b) dynamic/adaptive/variable modulation/coding;c) frequency and/or power management; d) master, or secondary, referenceterminal functions, including acquisition and synchronization supportand link quality measurements (e.g., measuring frequency, timing, orpower of one or more received signals); e) packet segmentation andreassembly; f) dynamic TDMA bandwidth request; g) packet queuing,scheduling, and queue management; and h) internet protocol (IP) packetrouting and forwarding. Note that there may be different numbers ofmodulators and demodulators on a satellite 105, or in a particular modemunit 115. In other embodiments, one or more of these functions may beperformed by the NCC 140.

The routing unit 155, in communication with each of the modem units 115,may provide the layer 3 functionality or other routing functionality(instead of the modem units 115), including IP packet routing acrossmultiple beams/transponders. The routing unit 155 (or the modem units115) may perform a variety of routing functions including: a) IP routingfor various protocols (RIP, BGP, OSPF, PIM) and multicast replication;b) traffic conditioning, policing, and access control; and c)RSVP/ARSVP.

The NCC 140 may also provide network management services for the modemunits 115 and the terminals 130. The NCC 140 may include the followingfunctions: a) IP modem management (provisioning, configuration,software/firmware downloads to terminals, status and performancemanagement); b) system broadcast messages; c) terminal acquisition andsynchronization support; d) adaptive terminal frequency, timing, andpower management support and correction; e) dynamic bandwidth/resourceallocation; and f) interface with network management and routermanagement.

Therefore, downlink bandwidth or other resources may be dynamicallyassigned to beams 150, and modulation and coding groups (MCGs) therein,by the DBRA control unit 125 onboard satellite 105, the NCC 140, or anycombination thereof. Terminals 130, or the DBRA control unit 125 onboardsatellite 105, may measure traffic flows and identify downlink servicelevel requirements. In the alternative, bandwidth needs may beestimated. Specific time slots in specific downlink carriers may bedynamically allocated based on requests and/or estimates. For uplinkbandwidth, a similar process may occur, except that bandwidth estimationand requests may be done by any combination of the satellite modem units115, the NCC 140, or the DBRA control unit 125. The NCC 140 and/or theDBRA control unit 125 may include algorithms and software to efficientlyperform dynamic bandwidth allocation for all terminals, while meetingCIR and fairness objectives.

System 100 parameters may be configurable using the NCC 140 and can beoptimized even after the system is operational. Examples of suchparameters include carrier sizing, spacing and number of carriers,number of bursts for control and management traffic, guard times betweenbursts, and rules for bandwidth allocation. In one embodiment, anoff-path link is made available for managing modem units 115 and theDBRA control unit 125 (e.g., in case the on-path link becomesunavailable due to a software and/or hardware failure). This off-pathlink may be a slow access link. Thus, the NCC 140 may be configured tocontrol, manage, and monitor the links of the system 100. The NCC 140may monitor and control links in beams other than its own. The NCC 140,therefore, may perform near real-time capacity and dynamic bandwidthmanagement in addition to configuration, accounting, performance, andsecurity/authentication functions. The NCC 140 may host a web server toprovide access to browser clients.

As noted above, although the communications system 100 is illustrated asa geostationary satellite-based communications system, it should benoted that various embodiments described herein are not limited to usein geostationary satellite-based systems; for example, some embodimentscould be low earth orbit (LEO) satellite-based systems. The terminals130 may include, for example, gateways or subscriber terminals(sometimes called user terminals). The system 100 may be a star, mesh,or hybrid, and may be implemented in an existing star, mesh, or hybridsystem.

One or more computing devices may be connected locally (e.g., a LAN,with wired or wireless connectivity) with a terminal 130, and aconnected terminal may be connected to a wider network, as well. Dataand information, such as IP datagrams, may be sent from such a connecteddevice through a terminal 130 and the satellite 105, and to anotherterminal 130 (or other satellite 105). A variety of physical layertransmission modulation and coding techniques may be used on linksbetween the satellite 105 and terminal 130 (or other satellite 105),including those defined with the DVB-S2 and WiMAX standards. Differentmultiplexing schemes may be used as well, including Multi-FrequencyTime-Division Multiple Access (MF-TDMA), TDMA, Frequency DivisionMultiple Access (FDMA), Orthogonal Frequency Division Multiple Access(OFDMA), Code Division Multiple Access (CDMA), or any number of hybridor other schemes knmvn in the art. In various embodiments, the physicallayer techniques may be the same, or different, for downstream andupstream links between the satellite 105 and terminal 130 (or othersatellite). In one embodiment, the system 100 will support binary phaseshift keying (BPSK) and quadrature phase shift keying (QPSK) modulationsand Viterbi and Reed-Solomon forward error correction (FEC). The systemmay additionally support 8-PSK and 16 QAM, and LDPC and Turbo code FEC.

In one embodiment, the downlink is in a multi-frequency time-divisionmultiple access (MF-TDMA) format. The downlink spectrum is configured asN carriers, which may include different or configurable different symbolrates and carrier sizes. Each carrier is divided in time into fixedperiod frames, and each frame contains a number of variable sized timeslots, or bursts. In general, each time slot may be dynamically assignedto and used by a terminal 130 for sending data. Each time slot may use aspecific modulation and FEC coding rate, and contain one or more packetsegments. User IP packets may be fragmented into packet segments andreassembled at the modem unit 115 before IP processing. Certain burstsare used for network control packets for terminal acquisition, terminalsynchronization maintenance, and bandwidth requests. In one embodiment,the burst structures used may be the same as those used in existing mesharchitectures.

A terminal 130 may use an antenna to transmit a signal to the satellite105. In one embodiment, the antenna is a parabolic reflector with highdirectivity in the direction of the satellite 105 and low directivity inother directions. The antenna may have a variety of alternativeconfigurations and include operating features such as high isolationbetween orthogonal polarizations, high efficiency in the operationalfrequency bands, and low noise. Terminals 130 with small antennal HPAsizes and limited power may be accommodated by configuring a few smallsized carriers (e.g., 384 or 512 ksps) on the uplink.

Terminals 130 may include existing, modified, and specificallyconfigured terminals. Terminals 130 may include a small indoor unit(IDD) and an appropriately sized antenna and RF equipment (the outdoorunit ODD). The IDU may have a 10/100/1000baseT Ethernet/IP interface asthe user traffic interface. The IDU may provide IP router functionalityto the user network. In one embodiment, terminals 130 are managedthrough the satellite 105 by the NCC 140. The NCC 140 may, therefore, beconfigured to allocate uplink bandwidth on carriers for these terminals130, and send routing information to the terminals 130.

The satellite 105 may, for example, use a reflector antenna, lensantenna, array antenna, active antenna, or other mechanism known in theart for reception of such signals. The satellite 105 may process thesignals received from a terminal 130, and then route and transmit theprocessed signal down to another terminal 130 (which may be within thesame, or different, beam, or may be served via another satellite 105 viaan ISL). In one embodiment, the satellite 105 operates in a multi-beammode, transmitting a number of narrow beams each directed at a differentregion of the earth, allowing for frequency re-use.

With the foregoing description of certain options for the system, oneparticular embodiment will now be described with more detail. In thisembodiment, assume that there are five bands (channels) to be allocatedamong a set of 20 downlink: beams. In one embodiment, two channels willbe 80 MHz, and three channels will be 40 MHz. One channel (or, in someembodiments, more channels) will be allocated to each downlink: beam,and a 3-color reuse constraint will be employed. The bandwidthallocation among beams may occur every n epochs (e.g., every 16 epochs).Each epoch may be 640 ms, and there may be 320 time slots in each epoch.Each sub-channel may support BPSK, QPSK, 8-PSK, and 16 QAM. Time slotsin the appropriate sub-channel size and at a particular modulation maybe assigned to terminals. It is worth noting that the above are merelyexamples. For example, there may instead be two 80 MHz bands, and one 40MHz band. Alternatively, there may be four 120 MHz channels and eight 60MHz channels. A number of other channel sizes, epoch lengths, and timeslot lengths may be used in other embodiments.

More generally, the satellite communications system 100 allocatesdownlink: resources in a multi-beam satellite communications network.The DBRA control unit 125 onboard satellite 105, the NCC 140, or anycombination thereof, may control this functionality. The system 100 mayidentify an estimated downlink: resource unit demand for each of thebeams for a future defined time duration based downlink: traffic datafor the beams. The system 100 may also identify an amount of allocatableresource units for the future defined time duration. The system 100 maydynamically allocate portions of the amount of allocatable resourceunits to each of the beams to generate a changed per-beam downlink:resource unit allocation for the future defined time duration, theallocation based on the estimated downlink: resource unit demand foreach of the beams.

Data packets destined for a downlink: may be grouped as modulation andcoding groups (MCGs), with each group including packets that are 1)destined to the same beam (e.g., beam 150 of FIG. 1), and 2) have thesame modulation and coding format designation. Therefore, the term MCGmay be used hereinafter to define a group that includes packets destinedto the same beam and assigned the same modulation and coding format. Insome embodiments, resources may be allocated to modulation and codingformat, and then allocated to beams. Those skilled in the art willrecognize the various options. The terms “MCG” and “modulation andcoding group” may be used interchangeably hereinafter.

Turning to FIG. 2, a block diagram is shown illustrating an exampleconfiguration 200 for dynamically allocating downlink: resources tobeams in a satellite communications network. This configuration 200 maybe implemented in the system 100 of FIG. 1 or, more specifically, in theNCC 140, the DBRA control unit 125, or any combination thereof. However,some or all of the functionality of these modules may be implemented inother devices or sets of devices.

The configuration 200 includes a beam estimation module 205, an MCGestimation module 210, and a resource allocation module 215, which mayeach be in communication with each other. These modules may,individually or collectively, be implemented with one or moreApplication Specific Integrated Circuits (ASICs) adapted to perform someor all of the applicable functions in hardware. Alternatively, thefunctions may be performed by one or more other processing units (orcores), on one or more integrated circuits. In other embodiments, othertypes of integrated circuits may be used (e.g., Structured/PlatformASICs, Field Programmable Gate Arrays (FPGAs), and other Semi-CustomICs), which may be programmed in any manner known in the art. Thefunctions of each unit may also be implemented, in whole or in part,with instructions embodied in a memory, formatted to be executed by oneor more general or application-specific processors.

The beam estimation module 205 identifies an estimated downlink resourceunit demand for each of a number of beams in a multi-beam system. Thisestimate may be for a defined future time duration, and be based in parton downlink traffic data for each beam, monitored before the definedtime duration. The beam estimation module 205 may estimate downlinkresource unit demand for each beam by measuring, on the satellite (e.g.,satellite 105 of FIG. 1), the amount of traffic directed to each beam.The beam estimation module 205 may identify an estimated downlinkresource unit demand for each beam by receiving traffic measurementsmade by the terminals in each beam measuring amount of traffic receivedfrom the satellite and destined for each beam. Alternatively, the beamestimation module 205 may identify an estimated downlink resource unitdemand for each of the beams by receiving (e.g., at an NCC 140) ameasurement taken on the satellite identifying an amount or other rateof traffic directed to each beam. The beam estimation module 205 mayidentify or modify the estimated downlink resource unit demand for eachbeam by measuring average queue sizes at the satellite attributable toeach beam, or by calculating a number or rate of dropped packetsdestined for each downlink beam (e.g., occurring at the satellite or ata gateway transmitting to the satellite).

The MCG estimation module 210 may identify an estimated downlinkresource unit demand for each of a number of modulation and codinggroups. This estimate may be specific to beams (e.g., beams 150 of FIG.1), or may a system-wide estimate. The MCG estimation module 210 mayreceive link condition data from the terminals within the beam, andestimate the downlink resource unit demand for each modulation andcoding group based on the link conditions.

The resource allocation module 215 identifies an amount of allocatableresource units for the downlink for a defined time duration. Theresource allocation module 215 may dynamically allocate a portion of theallocatable resource units to each beam to generate a per-beam downlinkresource unit allocation for the defined time duration. This dynamicallocation may be proportional or otherwise based on the estimateddownlink resource unit demand for each beam. The resource allocationmodule 215 may also dynamically allocate the allocated resource unitsfor each beam among the modulation and coding groups for the definedtime duration. This modulation and coding group allocation may beproportional or otherwise based on the estimated downlink resource unitdemand for each of the modulation and coding groups in each respectivebeam.

Turning to FIG. 3, a block diagram is shown illustrating another examplesystem 300 for dynamically allocating downlink resources to beams in asatellite communications network. This system 300 may be implemented inthe system 100 of FIG. 1 or, more specifically, in the NCC 140, the DBRAcontrol unit 125, or any combination thereof. This system 300 may be anexample of the configuration described with reference to FIG. 2.

The system 300 includes a series of beam-specific estimation modules310. Each beam-specific estimation modules 310 includes a beamestimation module 205, an MCG estimation module 210, and a classestimation module 305 for the respective beam. Within each beam-specificestimation module 310, a beam estimation module 205 identifies anestimated downlink resource unit demand for the relevant beam. Withineach beam-specific estimation module 310, the MCG estimation module 210may identify an estimated downlink resource unit demand for each of anumber of modulation and coding groups for the relevant beam. Withineach beam-specific estimation module 310, the class estimation module305 may identify an estimated downlink resource unit demand for each ofa number of traffic classes (e.g., voice, interactive video, data, etc.)for the relevant beam. In this, or other embodiments, the classestimation may be a system-wide estimate, be specific to beams (e.g.,beams 150 of FIG. 1), be specific to a modulation and coding formatsystem-wide, or be specific to MCGs (within a beam).

The resource allocation module 215-a may receive the estimates from eachbeam specific estimation module 310. The resource allocation module215-a identifies an amount of allocatable resource units for thedownlink for a defined time duration. The resource allocation module215-a may dynamically allocate a portion of the allocatable resourceunits to each beam to generate a per-beam downlink resource unitallocation for the defined time duration. The resource allocation module215-a may also dynamically allocate the allocated resource units foreach beam among the modulation and coding groups for the defined timeduration. The resource allocation module 215-a may also dynamicallyallocate the allocated resource units for each modulation and codinggroup within each beam among classes for the defined time duration.There are a number of alternative ordering schemes that may be used toperform the allocations (among beams, MCGs, and classes) in parallel orserially. Thus, the relative allocation among traffic classes may bedifferent in each modulation and coding group, and be different acrossbeams. In another embodiment, the relative allocation among trafficclasses may be substantially the same in each modulation and codinggroup, and be substantially the same across beams.

Turning to FIG. 4, a block diagram 400 is shown illustrating an exampleof a DBRA control unit 125-a for dynamically allocating downlinkresources to beams in a satellite communications network. This DBRAcontrol unit 125-a may be implemented in the system 100 of FIG. 1 or,more specifically, in the satellite 105. However, aspects may beimplemented off the satellite, as well (e.g., in the NCC 140).

The DBRA control unit 125-a includes a beam sorter module 405, an MCGsorter module 410, and a resource manager 415, which may each be incommunication with each other. These modules may, individually orcollectively, be implemented with one or more Application SpecificIntegrated Circuits (ASICs) adapted to perform some or all of theapplicable functions in hardware. Alternatively, the functions may beperformed by one or more other processing units (or cores), on one ormore integrated circuits. In other embodiments, other types ofintegrated circuits may be used (e.g., Structured/Platform ASICs, FieldProgrammable Gate Arrays (FPGAs), and other Semi-Custom ICs), which maybe programmed in any manner known in the art. The functions of each unitmay also be implemented, in whole or in part, with instructions embodiedin a memory, formatted to be executed by one or more general orapplication-specific processors. The configuration 200 of FIG. 2 may beimplemented in the resource manager 415.

As packets pass through a satellite (e.g., satellite 105 of FIG. 1) froman uplink to a downlink, they may pass through a router unit 155 beforebeing encoded, modulated, and up converted for transmission via thedownlink. The beam sorter module 405 may group these packets by downlinkbeam (e.g., beam 150 of FIG. 1). The MCG sorter module 410 may, withineach beam, group packets according to their modulation and codingformats, thereby sorting the packets according to MCGs.

The resource manager 415 may identify an amount of allocatable resourceunits for the downlink for a defined time duration. The resource manager415 may dynamically allocate a portion of the allocatable resource unitsto each beam to generate a per-beam downlink resource unit allocationfor the defined time duration. This dynamic allocation may beproportional or otherwise based on the estimated downlink resource unitdemand for each beam (e.g., based on monitored traffic through the DBRAcontrol unit 125-a). The resource manager 415 may also dynamicallyallocate the resource units allocated for each beam among the modulationand coding groups for the defined time duration. This modulation andcoding group allocation may be proportional or otherwise based on theestimated downlink resource unit demand for each of the modulation andcoding groups in each respective beam (e.g., based on monitored trafficthrough the DBRA control unit 125-a).

Turning to FIG. 5, a block diagram is shown illustrating an example of aDBRA control unit 125-b (e.g., the DBRA control unit 125 of FIG. 1 or4). As packets pass through a satellite (e.g., satellite 105 of FIG. 1)from an uplink to a downlink, they may pass through a router unit 155before being encoded, modulated, and up converted for transmission viathe downlink. These data packets may be grouped as MCGs, with each groupincluding packets that are 1) destined to the same beam (e.g., beam 150of FIG. 1), and 2) have the same modulation and coding designation.

The data packets may enter a mux 505 after entering the DBRA controlunit 125-b, which may distribute the packets to different queues basedon the packet's MCG and class. The mux 505 may be the beam sorter module405 and MCG sorter module 410 of FIG. 4. Thus, each queue may includethose packets which 1) are destined to terminals in the same beam, 2)will be assigned the same modulation and coding format, and 3) are inthe same traffic class. For example, assuming 3 traffic classes, MCG11.1 may be a queue for the packets to be assigned BPSK (1/4) Class 1traffic for Beam 1, MCG 11.2 may be a queue for the packets to beassigned BPSK (1/4) Class 2 traffic for Beam 1 (same MCG, but differentqueue because Class 2 traffic), and so on up to MCG IN.3 which may be aqueue for the packets to be assigned QAM (7/8) for class 3 traffic forBeam 1; MCG 21.1 may be a queue for the packets to be assigned BPSK(1/3) for class 1 traffic for Beam 2, MCG 21.2 may be a queue for thepackets to be assigned BPSK (1/3) for class 2 traffic for Beam 2, and soon up to MCG 2N. 3 which may be a queue for the packets to be assignedQAM (5/6) class 3 traffic for Beam 2, and so on up to beam N. It isworth noting that in other embodiments other queueing schemes may beused. For example, queues may have combined traffic classes (e.g., theremay be one or more MCGs per queue), or have further differentiationamong traffic classes. Moreover, the MCG for beams using the samefrequency range may be combined in the same queue. A range ofalternatives will be apparent to those skilled in the art.

A resource manager 415-a (e.g., resource manager 415 of FIG. 4) maymeasure the traffic passing through the queues, and also receive orotherwise identify terminal 130 parameters. The resource manager 415 mayestimate bandwidth required for the different MCGs, utilizing themeasured traffic and terminal parameters to define bandwidthrequirements based on a range of metrics. The resource manager 415-a maythen allocate bandwidth to each MCG, utilizing one of a range offairness policies if there is insufficient bandwidth. Using theallocation information, modulators may be assigned to beams (e.g., ineach modem unit 115-a, there may be one modulator to be shared by anumber of beams). In other embodiments, MCGs within each beam may beassigned to different modulators. The available ranges of frequencies,and time slots within those frequencies, may then be assigned to eachMCG.

FIG. 6 is a flowchart illustrating a method 600 of dynamic resourceallocation across allocation periods. The method 600 may, for example,be performed by the DBRA control unit 125 of FIG. 1,4, or 5, the NCC 140of FIG. 1, or any combination thereof. The method 600 may be performedusing the configuration 200 of FIG. 2 or the configuration 300 of FIG.3, as well.

At block 605, an estimated downlink resource unit demand is identifiedfor each of a number of beams for a future defined time durationresponsive to downlink traffic data for each beam. At block 610, anamount of allocatable resource units for the future defined timeduration is identified for the multi-beam satellite communicationsnetwork. At block 615, responsive to the estimated downlink resourceunit demand of each beam, a subset of the amount of allocatable resourceunits is dynamically allocated to each beam to generate a changedper-beam downlink resource unit allocation for a future defined timeduration. At block 620, an estimated downlink resource unit demand isidentified for each of a number of modulation and coding groups. Atblock 625, responsive to the estimated downlink resource unit demand foreach modulation and coding group, the allocated resource units for eachbeam are dynamically allocated among the plurality of modulation andcoding groups for the future defined time duration.

FIG. 7 is a flowchart illustrating an alternative method 700 of dynamicresource allocation across allocation periods. The method 700 may, forexample, be performed by the DBRA control unit 125 of FIG. 1,4, or 5,the NCC 140 of FIG. 1, or any combination thereof. The method 700 may beperformed using the configuration 200 of FIG. 2 or the configuration 300of FIG. 3, as well.

At block 705, an estimated downlink resource unit demand is identifiedfor each of a number of beams for a future defined time durationresponsive to downlink traffic data for each beam. At block 710, anamount of allocatable resource units is identified for the futuredefined time duration for the multi-beam satellite communicationsnetwork. At block 715, responsive to the estimated downlink resourceunit demand of each beam, a subset of the amount of allocatable resourceunits is dynamically allocated to each beam to generate a changedper-beam downlink resource unit allocation for the future defined timeduration.

At block 720, an estimated downlink resource unit demand is identifiedfor each beam for each of a number of modulation and coding groups. Atblock 725, responsive to the estimated downlink resource unit demand foreach modulation and coding group in each beam, the allocated resourceunits for each beam are dynamically allocated among the modulation andcoding groups for the future defined time duration. At block 730, anestimated downlink resource unit demand is identified in each beam foreach of a number of traffic classes. At block 735, responsive to theestimated downlink resource unit demand of each class, the allocatedresource units for each beam are dynamically allocated among the classesfor the future defined time duration. This may be undertaken on aper-beam, or per MCG basis.

FIG. 8 is a flowchart illustrating a method 800 of dynamic resourceallocation via a Network Control Center (e.g., the NCC 140 of FIG. 1).The method 800 may, for example, be performed by the DBRA control unit125 of FIG. 1,4, or 5, the NCC 140 of FIG. 1, or any combinationthereof. The method 800 may be performed using the configuration 200 ofFIG. 2 or the configuration 300 of FIG. 3, as well.

At block 805, downlink traffic, queue size, and dropped packets aremonitored and measured for each of a number of beams, for eachmodulation and coding group for each beam, and for the classes for eachbeam. At block 810, the measurements are transmitted to a NetworkControl Center. At block 815, an estimated downlink resource unit demandis identified for each of the beams for a future defined time durationresponsive to the measurements. At block 820, an amount of allocatableresource units is identified for the future defined time duration. Atblock 825, responsive to the estimated downlink resource unit demand ofeach beam, a subset of the amount of allocatable resource units to eachbeam is dynamically allocated to generate a per-beam downlink resourceunit allocation for the future defined time duration.

At block 830, an estimated downlink resource unit demand is identifiedfor each beam for each of a number of modulation and coding groupsresponsive to the measurements. At block 835, responsive to theestimated downlink resource unit demand for each modulation and codinggroup, the allocated resource units for each beam are dynamicallyallocated among the modulation and coding groups for each respectivebeam for the future defined time duration. At block 840, an estimateddownlink resource unit demand is identified in each beam for each of anumber of traffic classes responsive to the measurements. At block 845,responsive to the estimated downlink resource unit demand of each class,the allocated resource units for each beam are dynamically allocatedamong the classes for the future defined time duration.

II. Resource Estimation and Allocation:

FIG. 9 is a high-level block diagram showing an example configuration900 illustrating how a resource allocation module 215-b (e.g., theresource allocation module 215 of FIG. 2 or 3) may use various inputs togenerate resource estimates and dynamically allocate availableresources. This configuration 900 may be implemented in the system 100of FIG. 1 or, more specifically, in the NCC 140 of FIG. 1, the DBRAcontrol unit 125 of FIG. 1,4, or 5, or any combination thereof. However,some or all of the functionality of these modules may be implemented inother devices or sets of devices.

The configuration 900 includes a terminal parameter module 905, adownlink beam measurement module 910, a resource allocation module 215-b(which may be the resource allocation module 215 of FIG. 2 or 3), and aresource estimation datastore 915, which may each be in communicationwith each other. These modules may, individually or collectively, beimplemented with one or more Application Specific Integrated Circuits(ASICs) adapted to perform some or all of the applicable functions inhardware. Alternatively, the functions may be performed by one or moreother processing units (or cores), on one or more integrated circuits.In other embodiments, other types of integrated circuits may be used(e.g., Structured/Platform ASICs, Field Programmable Gate Arrays(FPGAs), and other Semi-Custom ICs), which may be programmed in anymanner known in the art. The functions of each unit may also beimplemented, in whole or in part, with instructions embodied in amemory, formatted to be executed by one or more general or applicationspecific processors. The resource allocation output 920 is illustrated,as well.

A terminal parameter module 905 may be configured to aggregate terminalparameter information to identify a cumulative guaranteed rate for eachof the beams (e.g., beams 150 of FIG. 1). The cumulative guaranteeddownlink rate may be a committed information rate, or may be acombination of a minimum sustained rate and a committed information ratefor the terminals (e.g., terminals 130 of FIG. 1) of each respectivebeam, as will be discussed in more detail below. Some or all of theterminals may transmit their terminal parameters to the satellite (e.g.,satellite 105 of FIG. 1), although this information may be gathered inother ways, as well. This information may be based on any combination ofservice level agreement (SLA) information, past and estimated futurebandwidth needs, and may, for example, be sent every epoch, every nepochs, or whenever bandwidth needs change in excess of a threshold. Theparameter information may be updated or aggregated every n epochs, andmay occur more regularly when traffic needs are varying more rapidly. Itis worth noting that while in one embodiment the satellite performs thisallocation and assignments; in other embodiments, all or part of thisfunctionality may be performed by an Nee (e.g., Nee 140 of FIG. 1). Itis also worth noting that while the terminal parameters may be sent fromeach terminal, this information may also be generated by, stored at, ordelivered from other sources (e.g., from the Nee).

A downlink beam measurement module 910 may measure, or otherwiseestimate, downlink data traffic directed to each beam. The trafficmeasurements may, in some embodiments, be received by the downlink beammeasurement module 910 from another source. The downlink beammeasurement module 910 may be configured to identify a measured rate ofdownlink resource units for each of the beams (e.g., for defined pasttime duration), and identify, for each beam, an amount by which themeasured rate exceeds the guaranteed downlink rate. This may be referredto herein as the “excess measured rate.”

The downlink beam measurement module 910 may measure satellite queuesize changes attributable to each beam, and calculate dropped packets.The measured rate of downlink resource units may be calculated toaccount for the queue size changes and the dropped packets. As noted,the downlink beam measurement module 910 may be implemented on thesatellite (e.g., satellite 105 of FIG. 1), and the measurements mayoccur on the satellite.

A resource allocation module 215-b (e.g., the resource allocation moduleof FIG. 2 or 3), may receive the terminal parameter information (fromthe terminal parameter module 905) and the traffic measurements (fromthe downlink beam measurement module 910). The resource allocationmodule 215-b may use received information to estimate resources neededfor each beam, and store the estimation on the resource estimationdatastore 915. The resource allocation module 215-b may identify anamount of allocatable downlink resource units for a future defined timeduration. The resource allocation module 215-b may use the estimation todynamically generate resource allocation data 920 for the future definedtime duration. The resource allocation module 215-b may allocate aportion of allocatable downlink resource units among each of theplurality of beams for the future defined time duration. This allocationmay correspond proportionally to the cumulative guaranteed downlinkinformation rate for each beam. The resource allocation module 215-b mayallocate, after the first portion is allocated, a remaining portion ofthe allocatable downlink resource units among each of the plurality ofbeams for the future defined time duration. This allocation mayproportionally correspond to the respective excess measured rate foreach beam.

In one embodiment, the downlink beam measurement module 910 measures anamount of downlink resource units directed to each beam over a past timeperiod substantially equal in length to the future time allocationperiod, although in some embodiments, the measurement period may belonger or shorter. As noted, the resource estimation and allocation maybe made every n epochs, and may occur more regularly when traffic needsare varying more rapidly.

FIG. 10 is a diagram that illustrates a table 1000 of terminal parameterinformation that may be sent from a terminal 130 to a satellite 1 05 (orNCC 140) of FIG. 1. All, or any subset, of the following information maybe transmitted from a terminal to provide terminal parameters. Forexample, a terminal may send a terminal ID 1005 (MAC Address, IPAddress, other unique identifier or account number for the terminal). Aterminal may also send specific requests for each of a number of classes1010 of traffic (e.g., voice, interactive data, interactive video,streaming video, or other types of data with different quality ofservice metrics). For each traffic class (or for a number of trafficclasses), a minimum sustained rate 1015 (Min SR) and a committedinformation rate 1020 (CIR) may each be transmitted. There may also besub-types of traffic within a class. In other embodiments, a terminalpriority (which provides information on the priority of the terminalrelative to other terminals), a mode (which may provide information on arequested modulation scheme, coding, a requested carrier group or amountof bandwidth), and a requested rate may also be transmitted and used forresource estimation and allocation purposes.

It is worth noting, moreover, that the information in table 1000 may beforwarded via the satellite 105 to the NCC 140 of FIG. 1, or may beotherwise received by the satellite 105 or NCC 140. The satellite, theNCC, or any combination thereof may perform the resource estimation andallocation. The information may be made up of specific MinSR 1015 andCIR 1020 data, or may be in different forms. For example, the messagesmay instead reflect other types of guaranteed information rateinformation. In different embodiments, there may be other formulationsreflecting various quality of service or traffic class metrics, andinclude various types of past traffic or estimated future trafficinformation.

Turning next to FIG. 11, a diagram is shown that illustrates a table1100 of terminal parameter information. This information may be storedand formatted on a satellite (e.g., in the DBRA control unit 125 of FIG.1,4, or 5). This table 1100 may be based on the information sent from aterminal 130 to a satellite 105 (or NCC 140) of FIG. 1. This mayrepresent an aggregation of the information sent in the table 1000 ofFIG. 10. In one embodiment, the terminal parameters for each terminal onthe downlink are stored. In each column, the terminal 1105 is listed(e.g., by terminal ID 1005), the MCG 1110 for the terminal isidentified, and the MinSR and CIR for the terminal are listed for eachclass 1115. In other embodiments, the table may include requestedbandwidth, SLA information, terminal priority information, and a numberof other types of data may be included and used in estimating resourcerequirements. The MinSR and CIR values may be specified in bits/second,Kbits/second, or other metric; they may also be converted to a measureof normalized time-slots/epoch. The conversion may be based on theterminal mode (e.g., channel size, modulation, and coding) used to carrythe request. Those skilled in the art will recognize the various ways inwhich the MinSR and CIR bit rate values may be normalized into timeslots to ease calculations.

Turning next to FIG. 12, a diagram is shown that illustrates tables 1200of traffic measurement information (e.g., the traffic measurements madeor received by the downlink beam measurement module 910 of FIG. 9). Thisinformation may be generated from monitoring on a satellite (e.g., thesatellite 105 of FIG. 1), and may be stored on the satellite as well. Byway of example, the resource manager (e.g., resource manager 415-a ofFIG. 5) may monitor the queues. These tables 1200 may be based on othertraffic measurement techniques performed, for example, on the satelliteor at the NCC (e.g., NCC 140 of FIG. 1). In one embodiment, trafficmeasurement information for each downlink beam is stored in a separatetable. In each column of the example tables, a traffic measurementinformation for the MCG 1205 of the relevant beam is stored. The tableslist the mode 1210 (modcode) for the respective MCGs, and then themeasured information rate (MIR) 1215 for each respective queue. Thesemay be the queues described with reference to FIG. 5 (i.e., the queuesmay each be associated with a different traffic class). In oneembodiment, the MIR 1215 is the measured information rate for the MCG1215 of each queue, but the MIR 1215 could also be estimated. There maybe different MIR measures for different queues (and, therefore, fordifferent classes). For example, for the queues with a traffic class forvoice, the traffic flow may also include an accounting for queuechanges, queue size, and dropped packets. The MIR values may bespecified in bits/second, Kbits/second, or other metric; they may alsobe converted to a measure of normalized time-slots/epoch. The conversionmay be based on the terminal mode (e.g., channel size, modulation, andcoding) used to carry the request. Those skilled in the art willrecognize the various ways in which the MIR bit rate values may benormalized into time slots to ease calculations.

In FIG. 13, a diagram is shown that illustrates tables 1300 of resourceestimation information. This information may be generated and formattedon a satellite (e.g., the satellite 105 of FIG. 1). These tables 1300may be based on the terminal parameters and traffic measurementsdescribed with reference to FIGS. 9-12. In one embodiment, the resourceestimates are made for each MCG, on each downlink beam. In theillustrated embodiment, there is one table per beam (although in otherembodiments, the table may be consolidated). In each column, an MCG 1305is listed, and the MinSR and CIR (e.g., from the received terminalparameter information) and the MIR (e.g., from the traffic measurements)are listed for each class 1310. In other embodiments, the table mayinclude other requested bandwidth, SLA, and terminal priorityinformation, and a number of other types of data may be included andused in estimating resources. The values may be specified inbits/second, Kbits/second, or other metric; and may be a per epoch orper n epochs measure.

As noted above, there may be a number of bands (channels) of differentsizes to be allocated among a set of downlink beams. For example, in oneexample there is a 120 MHz channel, and time slots of this channel maybe allocated to MCGs in each epoch (in this embodiment, 640 ms). Eachepoch may be split into different time slices, or bursts; in oneembodiment, the time slices are 2 ms each. For a given system, thesatellite may be allocated a limited amount of downlink spectrum (e.g.,a number of frequency channels); particular channels (and time slotstherein) may be allocated to certain MCGs. Thus, while a rate may beused to specify MinSR, CIR, and MIR, these rates may be converted to ameasure of normalized time-slots/epoch during bandwidth allocation. Theconversion may be based on the mode (e.g., channel size, modulation, andcoding). Those skilled in the art will recognize the various ways inwhich the bit rate values may be normalized into time slots to easecalculations.

Therefore, the downlink DBRA resource allocation process may beinitiated by generating and consolidating the information set forth inFIGS. 9-13. A resource manager (e.g., resource manager 215 FIG. 2, 3, or9) may receive resource estimation information and configurationinformation. The resource manager may allocate a portion of theavailable resources for use by each MCG for each beam. For each MCG, therelevant beam may be identified. The resources allocation may occur fora period of n epochs, as estimates for MCGs may be somewhat stable overtime (e.g., for epochs of 640 ms, n may equal 8, 10, 20, 50, or 100).First, the MinSR may be allocated for the MCGs, then the CIR allocatedfor the MCGs (the allocated MinSR and CIR may together make up the GIR(guaranteed information rate). These allocations may be by number ofnormalized time slots. After the GIR is allocated, the remainingavailable bandwidth may be allocated according to the AIR (allocatedinformation rate), which for example is the MIR. If, during theallocation of the MinSR, CIR, or RIR, bandwidth available for allocationis depleted, the allocation at the relevant level may be accomplishedusing certain fairness policies, set forth below.

FIG. 14 is a block diagram showing an system 1400 illustrating anexample of how a resource allocation module 215-c (e.g., the resourceallocation module 215 of FIG. 2, 3, or 9) may use various inputs togenerate resource estimates and dynamically allocate availableresources. This system 1400 may be implemented in the satellitecommunications system 100 of FIG. 1 or, more specifically, in the NCC140 of FIG. 1, the DBRA control unit 125 of FIG. 1,4, or 5, or anycombination thereof. However, some or all of the functionality of thesemodules may be implemented in other devices or sets of devices.

The system 1400 includes a terminal parameter module 905-a, a downlinkbeam measurement module 910-a, a resource allocation module 215-c (whichmay be the resource allocation module 215 of FIG. 2, 3, or 9), and aresource estimation datastore 915-a, which may each be in communicationwith each other. In this embodiment, the resource allocation module215-c includes a GIR allocation module 1405, AIR allocation module 1410,and a fairness policy module 1415. These modules may, individually orcollectively, be implemented with one or more Application SpecificIntegrated Circuits (ASICs) adapted to perform some or all of theapplicable functions in hardware. Alternatively, the functions may beperformed by one or more other processing units (or cores), on one ormore integrated circuits. In other embodiments, other types ofintegrated circuits may be used (e.g., Structured/Platform ASICs, FieldProgrammable Gate Arrays (FPGAs), and other Semi-Custom ICs), which maybe programmed in any manner known in the art. The functions of each unitmay also be implemented, in whole or in part, with instructions embodiedin a memory, formatted to be executed by one or more general orapplication-specific processors. The resource estimation datastore 915-aincludes a beam estimation 1420 datastore, and MCG estimation 1425datastore, and a class estimation 1430 datastore. The resourceallocation output 920-a is illustrated, as well.

The terminal parameter module 905-a may be configured to aggregateterminal parameter information to identify a cumulative guaranteed ratefor each of the beams (e.g., beams 150 of FIG. 1). The cumulativeguaranteed downlink rate may be a committed information rate, or may bea combination of a minimum sustained rate and a committed informationrate, for the terminals (e.g., terminals 130 of FIG. 1) of eachrespective beam. Some or all of the terminals may transmit theirterminal parameters to the satellite (e.g., satellite 105 of FIG. 1),although this information may be gathered in other ways, as well. Theterminal parameter module 905-a may have any of the other functionalitydescribed with reference to the terminal parameter module 905 of FIG. 9.

The downlink beam measurement module 910-a may measure, or otherwiseestimate, downlink data traffic directed to each beam. The trafficmeasurements may, in some embodiments, be received by the downlink beammeasurement module 910-a from another source. The downlink beammeasurement module 910-a may have any of the other functionalitydescribed with reference to the downlink beam measurement module 910 ofFIG. 9.

The resource allocation module 215-c may receive the terminal parameterinformation (from the terminal parameter module 905-a) and the trafficmeasurements (from the downlink beam measurement module 910-a). The GIRallocation module 1405, AIR allocation module 1410, and a fairnesspolicy module 1415 therein may use received information to estimateresources needed for each beam, and aggregate and store the estimationinformation in the resource estimation data store 915-a. The estimatesmay be made on a per-beam basis, and the per-beam estimation may bestored in the beam estimation 1420 datastore. The estimates may be madeon a per-MCG basis (e.g., by a modulation and coding group estimationmodule (not shown) in the resource allocation module 215-c), and per-MCGestimation may be stored in the MCG estimation 1425 datastore. Theestimates may be made on a per-traffic class basis (e.g., for each beam,for each MCG, or system-wide). This traffic class estimation may be madeby a traffic class estimation module (not shown) in the resourceallocation module 215-c, and per-traffic class estimation may be storedin the class estimation 1425 datastore. The resource estimationdatastore 915-a may associate each of these metrics with MinSR, CIR, andMIR amounts (e.g., see the tables 1300 FIG. 13).

The resource allocation module 215-c may identify an amount ofallocatable downlink resource units for a future defined time duration.The resource allocation module 215-c may use the estimation todynamically generate resource allocation data 920 for the future definedtime duration. More specifically, the GIR allocation module 1405 may usethe estimates from the resource estimation datastore 915-a to allocate aportion of allocatable downlink resource units among each of theplurality of beams for the future defined time duration. This allocationamong beams may correspond proportionally to the cumulative guaranteeddownlink information rate for each beam.

The GIR allocation module 1405 may allocate, responsive to the estimateddownlink resource unit demand for each of the modulation and codinggroups in each respective beam, the allocated resource units for eachbeam among the modulation and coding groups for the future defined timeduration. The GIR allocation module 1405 may allocate, responsive to theestimated downlink resource unit demand for each of the traffic classesin each respective beam, the allocated resource units for each beamamong the traffic classes for the future defined time duration.

After the GIR allocation for the future time duration is complete, theAIR allocation module 1410 may allocate remaining portion of theallocatable downlink resource units among each of the for the futuredefined time duration. This allocation may proportionally correspond tothe respective excess measured rate for each beam. The AIR allocationmodule 1410 may allocate, responsive to the estimated downlink resourceunit demand for each of the modulation and coding groups in eachrespective beam, the remaining portion of allocated resource units foreach beam among the modulation and coding groups for the future definedtime duration. The AIR allocation module 1410 may allocate, responsiveto the estimated downlink resource unit demand for each of the trafficclasses in each respective beam, the allocated resource units for eachbeam among the traffic classes for the future defined time duration.

The GIR allocation module 1405 and AIR allocation module 1410 may, asthe allocation process is proceeding, monitor and determine whether asufficient amount of the allocatable resource units remain to satisfy anallocation. If it is determined that there is not a sufficient amount ofallocatable resource units remaining to satisfy an allocation, thefairness policy module 1415 may take over and allocate a remainder ofthe allocatable resource units among the plurality of beams according toa fairness policy.

FIG. 15 is a flowchart illustrating a method 1500 of resource allocationfor downlink beams in a multi-beam satellite system, according tovarious embodiments of the invention. The method 1500 may, for example,be performed by the DBRA control unit 125 of FIG. 1,4, or 5, the NCC 140of FIG. 1, or any combination thereof. The method may be performed bythe resource allocation module 215 of FIG. 2, 3, 9, or 14, as well.

At block 1505, terminal parameter information is aggregated to identifya cumulative guaranteed downlink rate for each of a number of beams. Atblock 1510, a measured rate is identified for each of the beams for apast time duration. At block 1515, an amount by which the measured rateexceeds the guaranteed downlink rate is identified for each beam, theamount comprising an excess measured rate. At block 1520, an amount ofallocatable downlink resource units is identified for a future definedtime duration. At block 1525, a first portion of allocatable downlinkresource units is allocated among each of the beams for the futuredefined time duration, the allocation of the first portionproportionally corresponding to the cumulative guaranteed downlinkinformation rate for each beam. At block 1530, after the first portionis allocated, a remaining second portion of the allocatable downlinkresource units is allocated among each of the beams for the futuredefined time duration, the allocation of the second portionproportionally corresponding to the respective excess measured rate foreach beam.

FIG. 16 is a flowchart illustrating a method 1600 of downlink resourceallocation over n epochs, and the manner in which such resources may bedistributed among MCGs. The method 1600 may, for example, be performedby the DBRA control unit 125 of FIG. 1, 4, or 5, the NCC 140 of FIG. 1,or any combination thereof. The method may be performed by the resourceallocation module 215 of FIG. 2, 3, 9, or 14, as well.

At block 1605, the amount of resource units to allocate is identified.At block 1610, the MinSR (e.g., from the resource estimate 1300 of FIG.13) over the n epochs is allocated to MCGs. Thus, the MinSR bandwidthfor all MCGs may be allocated. If a determination at block 1615 is madeduring these allocations that there is insufficient bandwidth toallocate the MinSR, the MinSR may be allocated according to fairnesspolicies 1645 (e.g., Proportional, Weighted Proportional, Fair Share, orWeighted Fair Share, which will be discussed in more detail below).

If resource units remain available for allocation, at block 1620, theCIR requests over the n epochs are allocated to the MCGs. This CIRrequest may be the CIR request less the previously allocated MinSR. Therequested CIR bandwidth for all MCGs may be allocated, but if adetermination at block 1625 is made that there is insufficient bandwidthto allocate this CIR, the CIR may be allocated according to fairnesspolicies 1645. Note that the CIR requests may be done first, instead ofthe MinSR requests, in some embodiments.

If resource units remain available for allocation, at block 1630, theMIR may be allocated to the MCGs. This MIR may be the MIR less thepreviously allocated CIR and MinSR (e.g., this may be the measuredexcess rate). The requested MIR for all MCGs may be allocated. If adetermination at block 1635 is made that there is insufficient resourcesto allocate to the MIR, the remaining resources may be allocatedaccording to fairness policies 1645. However, if it is determined thatresources remain available at block 1635, the remaining bandwidth may beallocated at block 1640.

The preceding discussion illustrates one example of how downlinkresources (or some other measure of capacity) over n epochs may bedynamically allocated to particular MCGs in a multi-beam system. Thus,the sum of the resources allocated to each MCG for the n epochs may beequal to the total bandwidth to be allocated over the n epochs (althoughin other embodiments, there may be an error margin). Thus, there may bea dynamic allocation of a finite resource (bandwidth) to downlink beamsin a multi-beam system. This downlink allocation may be adaptive tochanging traffic demands, mobile terminals moving in and out of beams,and weather issues (which may require more bandwidth to transmit thesame amount of data). The allocation may be responsive to requests andaccount for terminal and class priority and the characteristics of thetraffic. While the allocation is discussed as occurring over every nepochs, n may vary (occurring more regularly when capacity increases,and less frequently when capacity is plentiful).

While the above discussion identifies some embodiments, it is worthnoting that there are a number of alternative options, as well. Forexample, traffic classes may be considered as well. For example, theclass 1 traffic may be allocated for MinSR, CIR, and then RIR; the class2 traffic may be allocated in priority order for MinSR, CIR, and thenRIR; up to the class n traffic allocated for MinSR, CIR, and then RIR.In another example, the class 1 traffic may be allocated for MinSR, andthen for CIR; the class 2 traffic may be allocated for MinSR, and thenfor CIR; up to the class n traffic allocated for MinSR and then CIR;then the MIR traffic may be allocated in priority order withoutaccounting for classes. It is worth noting that may be more, or fewer,traffic classes. It is also worth noting that the MinSR, CIR, and MIRare merely examples, and these traffic request categorizations may beexpanded, narrowed, or otherwise refined.

As noted, there are a number of policy options (i.e., fairness policies)for resource sharing when available resources are insufficient to meetaggregate MinSR, CIR, or MIR requests. In some embodiments, a sharingpolicy provides priority or weighted allocations to the certain classes(e.g., the GS or voice class). Allocations may also be in proportion tothe CIR requests for one or more classes at one or more terminals. Fortraffic in excess of CIR, there may be a different allocation scheme. Anumber of other possible policies may be used in various embodiments,and such policies may be dynamically or more permanently configurable.

When resources are insufficient to meet aggregate MinSR, CIR, or MIRrequests, there are a number of ways the available resources may bedistributed. In one embodiment, one of the following policies may beselected depending on when in the process there are insufficientresources: 1) A Proportional policy may distribute insufficientresources in a same percentage of a requested amount across a set ofbeams, MCGs, or classes; 2) A Weighted Proportional policy maydistribute insufficient resources in two or more different percentagesacross a set of beams, MCGs, or classes (e.g., MCGs for voice or otherpreferred classes may receive a greater percentage, but the percentageamount may be the same for each class); 3) A Fair Share policy maydistribute insufficient resources in a same amount across a set ofbeams, MCGs, classes, or terminals, while ensuring that no allocation ismore than requested; 4) A Weighted Fair Share policy may distributeinsufficient resources in two or more same amounts across a set ofbeams, MCGs, classes, or terminals, while ensuring that no allocation ismore than requested. Other policies may be used, such as a policy thatwhen all requests have been filled and there is an extra share to beallocated, a set fraction may be distributed equally among groups.

FIG. 17 is a flowchart illustrating a method 1700 of downlink resourceallocation over n epochs, and the manner in which such resources may bedistributed among MCGs. The method 1700 may, for example, be performedby the DBRA control unit 125 of FIG. 1, 4, or 5, the NCC 140 of FIG. 1,or any combination thereof. The method may be performed by the resourceallocation module 215 of FIG. 2, 3, 9, or 14, as well.

At block 1705, terminal parameter information is received from terminalsin each of a number of beams. At block 1710, the terminal parameterinformation is aggregated to identify a cumulative guaranteed downlinkrate for each of the beams. At block 1715, a downlink rate is measuredfor each of the beams for a past time duration. At block 1720, themeasured downlink rate is identified for each beam. At block 1725, anamount for each beam is identified by which the measured downlink rateexceeds the guaranteed downlink rate, the amount comprising an excessmeasured rate.

At block 1730, an amount of allocatable downlink resource units isidentified for a future defined time duration. At block 1735, a firstportion of allocatable downlink resource units is allocated among eachof the beams for the future defined time duration, the allocation of thefirst portion proportionally corresponding to the cumulative guaranteeddownlink information rate for each beam. At block 1740, a second portionof the allocatable downlink resource units is allocated among each ofthe beams for the future defined time duration after the first portionis allocated, the allocation of the second portion proportionallycorresponding to the respective excess measured rate for each beam. Atblock 1745, a third portion of the allocatable downlink resource unitsis allocated among each of the beams for the future defined timeduration according to a fairness policy after the second portion isallocated.

III. Modulator Assignment and Balancing:

As discussed above, a satellite 105 may have a number of modem units115, as illustrated in FIG. 1 or 5. Each modem unit 115 may have asingle modulator that is shared among a number of downlink beams 150,with each beam served by only a selected one of the modulators. In oneembodiment, a modulator is characterized as a module that outputs awaveform for one carrier at any given time period (similarly, ademodulator may be characterized as a module that receives a waveformfor one carrier at any given time period). The following discussion willbe directed to a modulator, and an assumption may be made that there isone modulator (and one demodulator) per modem unit 115 (note that inother embodiments there may be more than one modulator or demodulatorper modem unit 115, there may be different numbers of modulators anddemodulators in a given modem unit 115, and/or modulators anddemodulators in a given modem unit 115 may serve different beams). Inthe described embodiment, each downlink beam 150 is assigned to amodulator; in other embodiments, MCGs within a beam may be assigned todifferent modulators. The modem units 115 (and, thus, the modulators)may be managed by the DBRA control unit 125 of FIG. 1,4, or 5.

Consider an example where there are 25 downlink beams, and 8 modulatorson a satellite; such a system may be implemented in the system 100 ofFIG. 1. In such a system using TDMA, modulators are a finite resource,as the satellite 105 may be transmitting on the downlink at any givenpoint in time on only eight beams (as there are only eight modulators).Therefore, the proper balancing for the modulators may take on increasedimportance, particularly as available downlink bandwidth becomescapacity constrained.

Turning to FIG. 18, a block diagram illustrates an example configuration1800 to implement the modulator assignment and balancing process. Thisconfiguration 1800 may be implemented in the system 100 of FIG. 1 or,more specifically, in the NCC 140 of FIG. 1, the DBRA control unit 125of FIG. 1,4, or 5, or any combination thereof. The configuration may beimplemented in the resource allocation module 215 of FIG. 2, 3, 9, or14, as well. However, some or all of the functionality of the modulesmay be implemented in other devices or sets of devices.

The configuration 1800 includes a monitoring module 1805, rebalancingevaluation module 1810, and selection module 1815, which may each be incommunication with each other. These modules may, individually orcollectively, be implemented with one or more Application SpecificIntegrated Circuits (ASICs) adapted to perform some or all of theapplicable functions in hardware. Alternatively, the functions may beperformed by one or more other processing units (or cores), on one ormore integrated circuits. In other embodiments, other types ofintegrated circuits may be used (e.g., Structured/Platform ASICs, FieldProgrammable Gate Arrays (FPGAs), and other Semi-Custom ICs), which maybe programmed in any manner known in the art. The functions of each unitmay also be implemented, in whole or in part, with instructions embodiedin a memory, formatted to be executed by one or more general orapplication-specific processors.

A current assignment of MCGs (and, therefore, beams) to modulators maybe used as a starting point in balancing and assigning beams tomodulators. Upon system startup, there may be a default assignment, forexample, made with the DBRA control unit 125 of FIG. 1,4, or 5. Therebalancing process may be initiated by identifying the current resourceallocation for a set of MCGs over n epochs (note that a per-beamresource allocation may be used as well, but MCG allocation will be usedin this example). There may, in the alternative, be any number of waysto identify a starting MCG-modulator (or beam-modulator) assignment andinitiate a balancing process.

The monitoring module 1805 may receive the current assignment andresource allocation information. The monitoring module 1805 may monitora traffic load on one or more of the modulators on the satellite. Thismonitoring may take a number of forms. For 31 example, the monitoringmodule 1805 may measure data traffic on each of the beams for eachmodulator over a past time period, and the monitored traffic load maysimply be the measured data traffic. In another example, the committedinformation rate for data traffic on each of the beams served by themodulator may be aggregated, and the monitored traffic load may be theaggregated committed information rate. The monitoring module 1805 maydetermine that the traffic load exceeds a load threshold on a givenmodulator (e.g., loaded over a certain threshold that is below capacityby 10% or 15%), and because of this determination, beam re-assignmentand balancing may be initiated.

The rebalancing evaluation module 1810 may evaluate whether one or moreof the beams serving the overloaded modulator may be moved to a secondmodulator while maintaining a traffic load on the second modulator belowa load threshold for the second modulator. The selection module 1815 mayselect a beam to be assigned to the second modulator.

The rebalancing evaluation module 1810 may include a comparator toidentify an optimal beam to be moved and a second modulator. Thisidentification may be made by determining that a combined traffic loadmetric on the overloaded modulator and the second modulator after movingthe selected beam to the second modulator is lower than a combinedtraffic load metric from moving any other beams from the overloadedmodulator to the second modulator. Alternatively, a determination may bemade that a combined traffic load metric on the overloaded modulator andthe second modulator after moving the selected beam to the secondmodulator is lower than a combined traffic load metric from moving theother beams to any of the other modulators. In another example, adetermination may be made that a combined traffic load metric on theoverloaded modulator and the second modulator after moving the selectedbeam to the second modulator is lower than a combined traffic loadmetric from moving the selected beam to any of the other modulators. Therebalancing evaluation module 1810 may include functionality to evaluateswitching (e.g., selecting beams serving the second modulator to beswitched to the overloaded (or another) modulator to maintain thetraffic load on the second modulator below a load threshold for thesecond modulator.) Thus, while in some embodiments beams may simply bemoved to achieve rebalancing, in other embodiments a number of beams maybe concurrently switched between modulators.

There are, therefore, a number of alternative options available toachieve beam assignment rebalancing. In one embodiment, each modulatorthat is overloaded (or loaded above a given threshold) is identified bythe monitoring module 1805. For each beam currently assigned to theidentified modulator, the rebalancing evaluation module 1810 may thencompute the reduced load (L1, based on MIR) if the beam were to beremoved. The rebalancing evaluation module 1810 may then compute theincreased load (L2, based on MIR) if that beam were to be added to thenon-identified modulators. If the max(L1, L2) for one of the [beam, mod]tuples results in both modulators falling below the threshold load, abeam may be moved. If the max(L1, L2) for more than one of the [beam,mod] tuples results in both modulators falling below the threshold load,the beam move that results in the lowest value of max(L1, L2) may bemade. However, if no max(L1, L2) for the [beam, mod] tuples results inboth modulators falling below the threshold load, additionalcalculations may be made. For example, for each beam currently assignedto the identified modulator, the rebalancing evaluation module 1810 maycompute the reduced load (L1′, based on min(CIR, MIR)) if the beam wereto be removed. The rebalancing evaluation module 1810 may compute theincreased load (L2′, based on min(CIR, MIR)) if that beam were to beadded to the non-identified modulators. If the max(L1′, L2′) for one ofthe [beam, mod] tuples results in both modulators falling below acertain load, a beam may be moved. If the max(L1′, L2′) for more thanone of the [beam, mod] tuples results in both modulators falling below acertain load, the beam move that results in the lowest value of max(L1′,L2′) may be selected.

It is worth noting that the preceding description of modulatorrebalancing may be modified in other embodiments. For example, variouscalculations for switching a beam assigned to a first modulator and abeam assigned to a second modulator may be employed. Also, calculationsfor switching sets of beams, or switching beams assigned to more thantwo modulators, may also be used. In other embodiments, instead ofassigning beams to modulators, MCGs from the same beam may be assignedto different modulators. The switching functionality may, therefore, beperformed based on MCG movement or switching instead of beam movement orswitching.

Turning to FIG. 19, a block diagram illustrates an example system 1900to implement the modulator assignment and balancing process. This system1900 may be implemented in the system 100 of FIG. 1 or, morespecifically, in the NCC 140 of FIG. 1, the DBRA control unit 125 ofFIG. 1,4, or 5, or any combination thereof. The system 1900 may beimplemented in the resource allocation module 215 of FIG. 2, 3, 9, or14, as well. The system may be the configuration 1800 of FIG. 18. Someor all of the functionality of the modules may be implemented in otherdevices or sets of devices. The system may be distributedgeographically, or may be implemented in a single device 1950.

The system 1900 includes a monitoring module 1805-a, a rebalancingevaluation module 1810-a, a selection module 1815, and a switchingmodule 1925, which may each be in communication with each other. Themonitoring module 1805-a includes a number of modulator monitoring 1905modules (one per modulator). The rebalancing evaluation module 1810-aincludes modulator load composition 1910 modules (one per modulator), anAIR comparator 1915, and a GIR comparator 1920. These modules may,individually or collectively, be implemented with one or moreApplication Specific Integrated Circuits (ASICs) adapted to perform someor all of the applicable functions in hardware. Alternatively, thefunctions may be performed by one or more other processing units (orcores), on one or more integrated circuits. In other embodiments, othertypes of integrated circuits may be used (e.g., Structured/PlatformASICs, Field Programmable Gate Arrays (FPGAs), and other Semi-CustomICs), which may be programmed in any manner known in the art. Thefunctions of each unit may also be implemented, in whole or in part,with instructions embodied in a memory, formatted to be executed by oneor more general or application-specific processors.

The per-modulator monitoring 1905 modules in the monitoring module1805-a may receive the current assignment and resource allocationinformation. Each modulator monitoring 1905 module may monitor a trafficload on one of the modulators on the satellite. The per-modulatormonitoring 1905 module may determine that the traffic load exceeds aload threshold (e.g., comparing a load threshold to measured datatraffic over a past time duration, or comparing a load threshold to acommitted information rate for the modulator).

Each modulator load composition 1910 module may identify traffic loadcomponents of the modulator (e.g., on a per-beam or a per-MCG basis).Thus, a portion of the traffic load for each modulator may be associatedwith a beam or an MCG. Going forward with reference to FIG. 19,reference will be made to beams (not MCGs), while noting that in someembodiments selection and switching may instead be done on a per-MCGbasis. The modulator load composition 1910 modules may each maintaininformation on the measured traffic load (for use with the AIRcomparator 1915) and on the committed information rate (for use with theGIR comparator 1920).

The AIR comparator 1915 may use a measured traffic load componentinformation to identify one or more beams that may be moved from theoverloaded modulator to a second modulator to maintain a measuredtraffic load on the second modulator below a load threshold for thesecond modulator. The AIR comparator 1915 may use the measured trafficload composition for each modulator, and compare the movement options toidentify options for beam redistribution. A determination may be maderegarding which reassignments (e.g., movement of one beam, or switchingof beams) result in having a combined load on the modulators beingfurthest below a threshold. The AIR comparator 1915 may make assessmentsfor both single beam movement and multiple beam switching.

In one embodiment, the AIR comparator 1915 may determine that none ofthe beams of the overloaded modulator may be moved to a second modulatorwhile maintaining a measured traffic load on a second modulator below aload threshold. If so, a GIR comparator 1920 may identify beams of theoverloaded modulator that may be moved to the second modulator whilemaintaining a committed information rate on the second modulator below aload threshold for the second modulator. Again, a single beam may beswitched to a new modulator, or a number of beams may be switched. Thethreshold for the GIR comparator 1920 assessments may be the same, ordifferent, than the threshold for the AIR comparator 1915 assessments.

Based on results from the AIR comparator 1915 and/or the GIR comparator1920, the selection module 1815 may select a beam to be moved from theoverloaded modulator to the second modulator. The selection module 1815may identify one or more beams serving the second modulator that may bemoved to the overloaded modulator to maintain the traffic load on thesecond modulator below a load threshold for the second modulator. Aswitching module 1925 may assign a selected beam from the firstmodulator to the second modulator. If there are multiple beams selectedfor assignment, the switching module 1925 may switch the beamsconcurrently.

An example of tables 2000 which may be used to match beams (or MCGs) tomodulators is shown in FIG. 20. A first table 2000-a shows the modulatorassignments before a rebalancing, and the second table 2000-b shows therebalanced modulator assignments thereafter. The tables 2000 include acolumn identifying the MCG 2005 for each respective row, the assignedbeam 2010, the traffic load 2015, and the modulator assignment 2020. Thetables 2000 illustrate how new modulator assignments 2020-b may changeover time.

FIG. 21 is a flowchart illustrating a method 2100 of beam identificationaccording to various embodiments of the invention. The method 2100 may,for example, be performed by the DBRA control unit 125 of FIG. 1,4, or5, the NCC 140 of FIG. 1, or any combination thereof. The method may beperformed by the configuration 1800 of FIG. 18, or the system 1900 ofFIG. 19.

At block 2105, a traffic load is monitored on a first modulator of anumber of modulators on a satellite, the modulator serving a number ofbeams. At block 2110, a determination is made that the traffic loadexceeds a load threshold for the first modulator. At block 2115, one ormore of the beams serving the first modulator are identified that maybemoved to a second modulator of the plurality of modulators whilemaintaining a traffic load on the second modulator below a loadthreshold for the second modulator. This identification is made inresponse to the determination that the traffic load exceeds the loadthreshold.

FIG. 22 is a flowchart illustrating a method 2200 of modulatorrebalancing according to various embodiments of the invention. Themethod 2200 may, for example, be performed by the DBRA control unit 125of FIG. 1,4, or 5, the Nee 140 of FIG. 1, or any combination thereof.The method may be performed by the configuration 1800 of FIG. 18, or thesystem 1900 of FIG. 19.

At block 2205, a traffic load is monitored on a first modulator of anumber of modulators on a satellite, the modulator serving a number ofbeams. At block 2210, a determination is made that the traffic loadexceeds a load threshold for the first modulator. At block 2215, adetermination is made whether one or more of the beams serving the firstmodulator may be moved to a second modulator of the plurality ofmodulators while maintaining a traffic load on the second modulatorbelow a load threshold for the second modulator. This step is performedin response to the determination that the traffic load on the firstmodulator exceeds the load threshold. At block 2220, beam assignmentsare rebalanced for at least a subset of the modulators.

FIG. 23 is a flowchart illustrating a method 2300 of modulatorassignment and rebalancing over n epochs. The method 2300 may, forexample, be performed by the DBRA control unit 125 of FIG. 1,4, or 5,the Nee 140 of FIG. 1, or any combination thereof. The method may beperformed by the configuration 1800 of FIG. 18, or the system 1900 ofFIG. 19. Moreover, the resource allocation module 215 of FIG. 2, 3, 9,or 14 may perform such assignment and rebalancing.

At block 2305, the current MeG-modulator assignments are identified. Atblock 2310, the resources allocated to each MeG are identified. At block2315, the load on each modulator (based on current assignments andresource allocations) is evaluated. If a determination at block 2320indicates that none of the modulators are loaded beyond a selectedthreshold, the current MCG-modulator assignments may be maintained atblock 2325.

If, however, a determination at block 2320 indicates that one or more ofthe modulators are loaded beyond the selected threshold, a rebalancingmay be initiated. At block 2330, for each beam at the overloadedmodulator(s), the load at the overloaded modulator is computed todetermine the load if the beam was removed. At block 2335, for each beamat the overloaded modulator(s), the load at each non-overloadedmodulator is computed to determine the load if the beam was added. Atblock 2340, a determination is made as to whether movement of one ormore beams may result in having no modulators over the selectedthreshold load. If so, at block 2345, the beam or beams are moved thatwill result in the new loads at the affected modulators being furthestbelow the threshold. However, if movement of the beams will not bringall the modulators below the load threshold, the load on the modulatorsmay be reevaluated in light of the GIR allocations at block 2350. Beamsmay then be reassigned based on the GIR (instead of MIR) calculations.While in the described embodiment, the determination is made on aper-beam basis, the determination may, in other embodiments, be made ona per-MCG basis. Thus, in some cases, MCGs for a beam may be distributedamong modulators to achieve rebalancing.

FIG. 24 is a flowchart illustrating an alternative method 2400 ofmodulator rebalancing according to various embodiments of the invention.The method 2400 may, for example, be performed by the DBRA control unit125 of FIG. 1,4, or 5, the NCC 140 of FIG. 1, or any combinationthereof. The method may also be performed by the configuration 1800 ofFIG. 18, or the system 1900 of FIG. 19.

At block 2405, an MIR traffic load is monitored on a first modulator ofa number of modulators on a satellite over a defined past time duration,the modulator serving a number of beams. At block 2410, a determinationis made that this past traffic load exceeds an AIR load threshold forthe first modulator for a future time duration. At block 2415, anevaluation is made, responsive to the determination that the MIR trafficload exceeds the load threshold, whether one or more of the beamsserving the first modulator may be moved to a second modulator whilemaintaining a traffic load on the second modulator below an AIR loadthreshold for the second modulator.

At block 2420, a determination is made that no beams assigned to thefirst modulator may be moved while maintaining a traffic load on thesecond modulator below an AIR load threshold for the second modulator.At block 2425, GIR traffic load is identified on the first modulator. Atblock 2430, one or more of the beams serving the first modulator isidentified that may be moved to a second modulator while maintaining atraffic load on the second modulator below a GIR load threshold for thesecond modulator. At block 2435, the beam that will result in theaffected modulators being furthest below the GIR load threshold isselected. At block 2440, the selected beam is switched.

IV. Frequency Channel/Time Slot Assignment to MCGs:

Once all or a portion of the available resource units have beenallocated to each MCG, particular ranges of frequencies (referred toabove as channels) may be allocated to particular MCGs (or beams). Thisprocess may be referred to as frequency channel assignment. Time slotsmay also be assigned to MCGs in a coordinated process. In someembodiments, the modulator assignments to each MCG (or to beams) aremade in advance of the frequency channel and time slot assignments. Thedownlink frequency and time slots may be assigned to particular beams orMCGs every n epochs, although in some embodiments, the frequency andtime slot assignments may be made less often than the bandwidthallocation (e.g., every epoch or every frame). The timing for thefrequency channel and time slot assignments may vary. For example, whenresource allocation is more stable, the frequency and time slotassignment intervals could be lengthened or the process suspended untilthere is a change in resource allocation that exceeds a threshold.

In some embodiments, there are two 320 MHz channels and four 160 MHzchannels to be allocated to MCGs or beams (e.g., over a frame or epoch).In one embodiment, the channels are allocated to MCGs or beams using a3-color reuse pattern constraint; in another embodiment, the channelsare allocated to beams using a 4-color reuse pattern constraint. Instill other embodiments, there may be more or fewer channels, and otherreuse patterns. Regardless, the frequencies and time slots may beassigned dynamically in response to there sources allocated to each beamor MCG. Many of the following examples assume smaller numbers ofchannels, beams, and modulators. It is worth noting, however, that theexamples are used to illustrate aspects of the invention, and should notbe interpreted as limiting the number of channels, beams, or modulators.

Turning to FIG. 25, a block diagram illustrates an example configuration2500 to implement the modulator assignment and balancing process. Thisconfiguration 2500 may be implemented in the system 100 of FIG. 1 or,more specifically, in the NCC 140 of FIG. 1, the DBRA control unit 125of FIG. 1,4, or 5, or any combination thereof. The configuration 2500may be implemented in the resource allocation module 215 of FIG. 2, 3,9, or 14, as well. However, some or all of the functionality of themodules may be implemented in other devices or sets of devices.

The configuration 2500 includes a frequency channel eligibility module2505, a resource estimation module 2510, and a frequency channelassignment module 2515, which may each be in communication with eachother. These modules may, individually or collectively, be implementedwith one or more Application Specific Integrated Circuits (ASICs)adapted to perform some or all of the applicable functions in hardware.Alternatively, the functions may be performed by one or more otherprocessing units (or cores), on one or more integrated circuits. Inother embodiments, other types of integrated circuits may be used (e.g.,Structured/Platform ASICs, Field Programmable Gate Arrays (FPGAs), andother Semi-Custom ICs), which may be programmed in any manner known inthe art. The functions of each unit may also be implemented, in whole orin part, with instructions embodied in a memory, formatted to beexecuted by one or more general or application-specific processors.

The frequency channel eligibility module 2505 may be configured toidentify and monitor the number of eligible downlink frequency channelsfor each of a number of the MCGs. The eligibility may be based onfrequency channel reuse constraints, and on whether certain frequencychannel sizes support underlying modulation and coding formats. Theresource estimation module 2510 may estimate downlink resource unitdemand for each of MCGs. This may be based on a cumulative guaranteeddownlink rate for each MCG, and/or a measured information for a pasttime period.

The frequency channel assignment module 2515 may select a particular MCGfrom the group of MCGs for frequency channel assignment. The selectionmay be undertaken in an order corresponding to the number of eligibledownlink frequency channels and the estimated downlink resource unitdemand for the MCGs. The frequency channel assignment module 2515 maythen assign a frequency channel and time slot to each selected MCG.

Referring to FIG. 26, a block diagram illustrates an example system 2600to implement the frequency channel and time slot assignment process.This system 2600 may be implemented in the system 100 of FIG. 1 or, morespecifically, in the NCC 140 of FIG. 1, the DBRA control unit 125 ofFIG. 1,4, or 5, or any combination thereof. The system 2600 may beimplemented in the resource allocation module 215 of FIG. 2, 3, 9, or14, as well. The system 2600 may be the configuration 2500 of FIG. 25.However, some or all of the functionality of the modules may beimplemented in other devices or sets of devices.

The system 2600 again includes a frequency channel eligibility module2505-a, a resource estimation module 251 O-a, and a frequency channelassignment module 2515-a, which may each be in communication with eachother. The frequency channel eligibility module 2505-a includes aper-MCG frequency channel quantity eligibility module 2605, and aper-MCG frequency channel size eligibility module 2610. The resourceestimation module 2510-a includes a per-MCG GIR allocation module 2615and a per-MCG AIR allocation module 2620. The frequency channelassignment module 2515-a includes an MCG selection module 2625, afrequency channel selection module 2630, and a frequency channel timeslot assignment module 2635. These modules may, individually orcollectively, be implemented with one or more Application SpecificIntegrated Circuits (ASICs) adapted to perform some or all of theapplicable functions in hardware. Alternatively, the functions may beperformed by one or more other processing units (or cores), on one ormore integrated circuits. In other embodiments, other types ofintegrated circuits may be used (e.g., Structured/Platform ASICs, FieldProgrammable Gate Arrays (FPGAs), and other Semi-Custom ICs), which maybe programmed in any manner known in the art. The functions of each unitmay also be implemented, in whole or in part, with instructions embodiedin a memory, formatted to be executed by one or more general orapplication-specific processors.

The frequency channel eligibility module 2505 may be configured toidentify and monitor the number of eligible downlink frequency channelsfor each of a number of MCGs. More specifically, the per-MCG frequencychannel quantity eligibility module 2605 may determine, for each MCG,the quantity of eligible downlink frequency channels. The per MCGfrequency channel size eligibility module 2610 may determine, for eachMCG, the number of different eligible downlink frequency channel sizes.The eligibility may be based on frequency channel reuse constraints, andon whether certain frequency channel sizes support underlying modulationand coding formats.

The resource estimation module 2510 may monitor, estimate, and updatedownlink resource unit demand for each of the MCGs. More specifically,the per-MCG GIR allocation module 2615 may estimate downlink resourceunit demand by identifying a cumulative guaranteed downlink rate foreach of the MCGs. The per-MCG AIR allocation module 2620 may estimatedownlink resource unit demand by identifying a measured downlink trafficrate in excess of the cumulative guaranteed downlink rate for each ofthe MCGs for a past defined time period. In one embodiment, the overalldemand may be estimated by measuring a downlink traffic load for each ofthe MCGs for a past defined time period.

The frequency channel assignment module 2515 may select a particular MCGfrom the group of MCGs for frequency channel assignment. The selectionmay be undertaken in an order corresponding to the number and sizeoptions of eligible downlink frequency channels (e.g., favoring the MCGsthat have fewer total frequency channels and/or size options available).The selection may also or alternatively be undertaken in an ordercorresponding to the estimated downlink resource unit demand for theMCGs.

In one example, the MCG selection module 2625 selects a set of MCGs thathave a guaranteed downlink rate allocation remaining to be assigned. TheMCG selection module 2625 selects an MCG from that group that has thefewest number and/or size options of eligible downlink frequencychannels. The MCG selection module 2625 continues this selection processuntil all of the guaranteed downlink rate allocation is assigned. TheMCG selection module 2625 may then continue the selection process forthe measured downlink traffic rate in excess of the cumulativeguaranteed downlink rate for each of the MCGs.

With each MCG selected, the frequency channel selection module 2630 mayidentify one or more frequency channels for each selected MCG, and thefrequency channel time slot assignment module 2635 may assign time slotstime slots within the selected frequency channel to the MCG. In oneexample, the cumulative guaranteed downlink rate for each selected MCGis assigned frequency channel time slots. After the assignment for thecumulative guaranteed downlink rate is performed, the assignment offrequency channel timeslots for MCGs is undertaken to fulfill themeasured downlink traffic rate in excess of the cumulative guaranteeddownlink rate.

For each selected MCG, frequency channel selection module 2630 mayidentify the frequency channel for assignment by identifying an eligiblefrequency channel with a largest time allocation remaining amongeligible frequency channels. Also or alternatively, the frequencychannel selection module 2630 may identify the frequency channel forassignment by identifying an eligible frequency channel with fewermodulation and coding group assignments than other eligible frequencychannels.

Turning to FIG. 27, a block diagram 2700 illustrates an example processfor assigning frequency channels and time slots to beams or MCGs. Thisprocess may be initiated by identifying the resource allocation for aset of MCGs over n epochs, as set forth in FIG. 20 (note that a per-beamresource allocation may be used as well, but MCG allocation will be usedin this example). Information on modulator assignment to MCGs may alsobe used as an input. A table 270S (which may be table 2000 of FIG. 20)illustrating an example of such a resource allocation and modulatorassignment is shown in FIG. 27.

The resource allocation module 21S-d (which may be the resourceallocation module 21S of FIG. 2, 3, 9, or 14) may receive the allocationand modulator assignment table S 270S. The resource allocation module21S-d may then initiate the process, assigning the GIR allocationsfirst, and then the remaining AIR. A first MCG may be selected, and thewhole GIR for the selected MCG may be assigned to a frequency channeland series of time slots. This process may be repeated for each of theMCGs for their respective GIR allocations. Once the GIR allocations havebeen assigned, the remaining AIR for each of the MCGs may be assignedtime slots. The resource allocation module 21S-d may determine the orderof GIR allocations by looking at a number of factors, including: thefrequency channels available for assignment to an MCG, and the GIR thatis left to be allocated at each MCG. When there is more than onefrequency channel, each of the available frequency channels may beevaluated for the best time slot fit. Time slots may be identified toensure that a IS modulator is not serving different MCGs during the sametime period.

Upon frequency and time slot assignment, the resource allocation module21S-d may output a table 2710 which includes the assignments. This table2710 includes a column identifying the MCG 2710-a for each respectiverow, the assigned beam 2710-b, the assigned frequency 2710-c for theMCG, and the time slot assignment 2710-d for the respective MCG.

An example of such a frequency channel and time slot assignment will nowbe disclosed using FIGS. 28 and 29. The assignment process may, forexample, be performed by the DBRA control unit 12S of FIG. 1,4, or S,the NCC 140 of FIG. 1, or any combination thereof. The method may alsobe performed by the configuration 2S00 of FIG. 2S, or the system 2600 ofFIG. 26. FIG. 28 illustrates an example beam layout 2800 for a four beam2S system. Beam 1 280S-a is adjacent to beam 2 280S-b, beam 3 280S-c,and beam 4 280S-d; beam 4 is similarly adjacent to the other 3 beams.Beam 2 280S-b is adjacent to beam 1 280S-a and beam 4 280S-d, and notbeam 3 280S-c. Beam 3 280S-c is adjacent to beam 1 280S-a and beam 4280S-d, and not beam 2 280S-b.

FIG. 29 illustrates certain parameters 2900 of an example satellitecommunications system that may be used with the layout 2800 of FIG. 28.The following assignment progression illustrates how aspects describedabove may be implemented in a simplified system, and are for purposes ofexample only. The parameters specify a three-color system, with a firstfrequency 2910-a (f1, 80 MHz), a second frequency 2910-b (£2, 40 MHz),and a third frequency 2910-c (f3, 40 MHz).

FIG. 29 also illustrates a table 2945, including a row for each MCG2925. The table 2945 specifies the modulator 2915 and beam 2920assignments for each MCG. The table 2945 specifies the frequencychannels 2930 allowed for assignment for each MCG. The GIR 2935allocation and the AIR 2940 allocation (in excess of the GIR) are listedfor each MCG. A time slot and frequency diagram shows how frequenciesand time slots may be selected; time is illustrated across the x-axis2955 (earlier is to the left, later is to the right), while y-axis 2960corresponds the time slot assignment to each respective MCG. The fillpattern of each time slot indicates the frequency selected, and thenumber indicates the order of assignment.

Turning now to an overview of the frequency and time slot assignmentprocess (while noting that this is for purposes of example only), theGIR allocations will be addressed first. MCG41 receives the firstfrequency and time slot assignment, because 1) it is limited to f1, 2)it has the most GIR to allocate of the four MCGs limited to f1. MCG41 isassigned f1, and given the earliest time slot. MCG21 receives the nextfrequency and time slot assignment, because 1) it is limited to f1, 2)it has the most GIR to allocate of the three remaining MCGs limited tof1. MCG21 is assigned f1, and given the earliest time slot after MCG41(because MCG21 and MCG41 use f1 and are in adjacent beams, time slotscannot overlap). MCG11 receives the next frequency and time slotassignment, because 1) it is limited to f1, 2) it has the most GIR toallocate of the two remaining MCGs limited to f1. MCG 11 is assigned f1,and given the earliest time slot after MCG21 (because MCG 11, MCG21, andMCG41 use f1 and are in adjacent beams, time slots cannot overlap).MCG31 receives the next frequency and time slot assignment, because 1)it is limited to f1. MCG31 is assigned f1, and given the earliest timeslot after MCG 11 (because MCG 11 and MCG31 use f1 and are in adjacentbeams, time slots cannot overlap; however, MCG31 and MCG21 can overlaptimewise because their beams are not adjacent).

The remaining MCGs may use any of the frequencies; MCG22 receives thenext frequency and time slot assignment, because 1) it has the most GIRto allocate of the four remaining MCGs. MCG22 is assigned f2, and giventhe earliest time slot for f2. MCG32 receives the next frequency andtime slot assignment, because 1) it has the most GIR (tied) to allocateof the three remaining MCGs. MCG32 is assigned f3, the first MCG to beassigned f3. However, MCG32 uses modulator 2, and thus its time slotallocation goes after the MCG41 and MCG31 assignments which also usemodulator 2. MCG42 receives the next frequency and time slot assignment,because 1) it has the most GIR to allocate of the two remaining MCGs.MCG42 is assigned f1. However, MCG42 uses modulator 2, and thus its timeslot allocation must go after the MCG41, MCG31, and MCG32 assignmentswhich also use modulator 2. MCG12 receives the next frequency and timeslot assignment, because 1) it has GIR to allocate. MCG12 is assignedf1. However, MCG12 uses modulator 1, and thus its time slot allocationmust go after the MCG22, MCG21, and MCG12 assignments which also usemodulator 1.

Since the GIR for the MCGs has been assigned frequencies and time slots,the AIR in excess of the GIR is then assigned. The assignmentprogression proceeds in an order with a weighting toward those MCGswith 1) the most AIR to be assigned, and 2) the most wanted frequencies(e.g., f1). The illustrated progression provides but one example, asother assignment progressions for the excess AIR may be used, as well.

FIG. 30 is a flowchart illustrating a method 3000 of selectingmodulation and coding groups for frequency channel assignment accordingto various embodiments of the invention. The method 3000 may, forexample, be performed by the DBRA control unit 125 of FIG. 1,4, or 5,the NCC 140 of FIG. 1, or any combination thereof. The method may alsobe performed by the configuration 2500 of FIG. 25, or the system 2600 ofFIG. 26.

At block 3005, the number of eligible downlink frequency channels isidentified for each of a set of MCGs. At block 3010, downlink resourceunit demand is estimated for each of the set of MCGs. At block 3015,modulation and coding groups are selected for frequency channelassignment in an order corresponding to the number of eligible downlinkfrequency channels and the estimated downlink resource unit demand foreach of the set of MCGs.

FIG. 31 is a flowchart illustrating a method 3100 of modulation andcoding group frequency channel assignment according to variousembodiments of the invention. The method 3100 may, for example, beperformed by the DBRA control unit 125 of FIG. 1,4, or 5, the NCC 140 ofFIG. 1, or any combination thereof. The method 3100 may also beperformed by the configuration 2500 of FIG. 25, or the system 2600 ofFIG. 26.

At block 3105, the number and sizes of eligible downlink frequencychannels are monitored for each of a set of MCGs. At block 3110, acumulative guaranteed downlink rate is identified for each of the MCGs.At block 3115, a measured downlink traffic rate in excess of thecumulative guaranteed downlink rate is identified for each of the MCGs.At block 3120, first frequency channel time slots are assigned to theMCGs in an order corresponding to the number and sizes of eligibledownlink frequency channels and the guaranteed downlink: rate for eachof the MCGs. At block 3125, second frequency channel time slots areassigned to the MCGs, subsequent to the first frequency channel timeslot assignments, the assignments made in an order corresponding to thenumber and sizes of eligible downlink: frequency channels and themeasured downlink: traffic rates for each of the MCGs.

FIG. 32 is a flowchart illustrating a method 3200 of frequency channeland time slot assignment according to various embodiments of theinvention. The method 3200 may, for example, be performed by the DBRAcontrol unit 125 of FIG. 1,4, or 5, the NCC 140 of FIG. 1, or anycombination thereof. The method 3200 may also be performed by theconfiguration 2500 of FIG. 25, or the system 2600 of FIG. 26.

At block 3205, among the MCGs of a system, the set is selected thatstill has a GIR allocation without a frequency channel and time slotassignment for a given period (e.g., a frame, or epoch). At block 3210,from the selected subset, a first subset may be selected that has thefewest frequency sizes that may be used (e.g., in a system with 320 MHzand 160 MHz bands, MCGs that can select only the 320 MHz channel size(but not the 160 MHzchannel) may be selected for the first subset). Atblock 3215, from the first subset, a second subset may be selected thathas the fewest number of choices (e.g., in a system with multiple 320MHz and 160 MHz bands, MCGs that can use only one of the 320 MHzchannels (e.g., because none of the other channels are available to theMCG because of CCI or other constraints) may be selected for the secondsubset). At block 3220, from the second subset, the MCG may be selectedthat has the largest GIR left.

At block 3225, for each eligible frequency for the selected MCG, timeslots may be provisionally allocated for the complete GIR allocation,with a preference for earlier slots. Thus, each available frequencychannel may be compared to determine which has the best time slot fit.At block 3230, for the selected MCG, the frequency channel which hasthe 1) largest time allocation, 2) earliest last placed slot, or 3) isthe least used frequency, may be selected. At block 3235, the selectedfrequency and associated time slots are assigned to the MCG. At block3240, a determination is made whether other MCGs have allocated GIR butare lacking frequency channel and time slot assignments. If so, aspectsof the method 3200 return to block 3205 to repeat for additionalfrequency and time slot assignments for the remaining MCGs with GIRaccording to blocks 3205-3240.

However, if at block 3240, a determination is made that no other MCGshave remaining GIR allocation, the AIR in excess of the GIR (e.g., themeasured rate above the GIR) may be assigned time slots. There are anumber of different embodiments which may be used in the AIR frequencyand time slot assignment:

-   -   1) In one embodiment, a round robin assignment may occur across        MCGs, one time slot at a time. For each MCG, the first        (earliest) valid time slot may be assigned. If there are        multiple frequency choices, the best choice may be made based on        any number of factors (e.g., the earliest time slot, or the        least used frequency); or    -   2) In one embodiment, MCGs with the fewest frequency choices        left are identified. For each such MCG, the least used frequency        may be selected. Once all of these MCGs have been assigned        frequencies, the iteration may continue with MCGs that have a        next fewest frequency choice left, and so on. In these and other        embodiments, time slots for each MCG may be assigned with        preference given to those MCGs with the most AIR left for        assignment.

FIG. 33 is a flowchart illustrating a method 3300 of modulation andcoding group frequency channel assignment according to variousembodiments of the invention. The method 3300 may, for example, beperformed by the DBRA control unit 125 of FIG. 1,4, or 5, the NCC 140 ofFIG. 1, or any combination thereof. The method 3300 may also beperformed by the configuration 2500 of FIG. 25, or the system 2600 ofFIG. 26.

At block 3305, the number of eligible downlink frequency channels ismonitored for each of a set of MCGs. At block 3310, downlink resourceunit demand is monitored for each of the MCGs. At block 3315, MCGs areselected for frequency channel assignment responsive to the number ofeligible downlink frequency channels and the estimated downlink resourceunit demand for each of the MCGs. At block 3320, the frequency channelfor assignment is identified by identifying an eligible frequencychannel with a largest contiguous time allocation remaining and/or fewerMCG assignments than other eligible frequency channels. At block 3325,time slot(s) are assigned within the identified frequency channel to aselected MCG.

Any of the functionality described above with reference to the satellite105, terminals 130, or NCC 140 of FIG. 1, or components thereof (e.g.,resource manager 215, modem unit 115, or DBRA control unit 125), may beimplemented in one or more Application Specific Integrated Circuits(ASICs), or in one or more general purpose processors adapted to performthe applicable functions. Alternatively, the functions of a satellite105 may be performed by one or more other processing units (or cores) onone or more integrated circuits. In other embodiments, other types ofintegrated circuits may be used (e.g., Structured/Platform ASICs, FieldProgrammable Gate Arrays (FPGAs), and other Semi-Custom ICs), which maybe programmed in any manner known in the art.

It should be noted that the methods, systems, and devices discussedabove are intended merely to be examples. It must be stressed thatvarious embodiments may omit, substitute, or add various procedures orcomponents as appropriate. For instance, it should be appreciated that,in alternative embodiments, the methods may be performed in an orderdifferent from that described, and that various steps may be added,omitted, or combined. Also, features described with respect to certainembodiments may be combined in various other embodiments. Differentaspects and elements of the embodiments may be combined in a similarmanner. Also, it should be emphasized that technology evolves and, thus,many of the elements are examples and should not be interpreted to limitthe scope of the invention.

Specific details are given in the description to provide a thoroughunderstanding of the embodiments. However, it will be understood by oneof ordinary skill in the art that the embodiments may be practicedwithout these specific details. For example, well-known circuits,processes, algorithms, structures, and techniques have been shownwithout unnecessary detail in order to avoid obscuring the embodiments.

Also, it is noted that the embodiments may be described as a processwhich is depicted as a flow diagram or block diagram. Although each maydescribe the operations as a sequential process, many of the operationscan be performed in parallel or concurrently. In addition, the order ofthe operations may be rearranged. A process may have additional stepsnot included in the figure.

Moreover, as disclosed herein, the term “memory” or “memory unit” mayrepresent one or more devices for storing data, including read-onlymemory (ROM), random access memory (RAM), magnetic RAM, core memory,magnetic disk storage mediums, optical storage mediums, flash memorydevices, or other computer-readable mediums for storing information. Theterm “computer-readable medium” includes, but is not limited to,portable or fixed storage devices, optical storage devices, wirelesschannels, a sim card, other smart cards, and various other mediumscapable of storing, containing, or carrying instructions or data.

Furthermore, embodiments may be implemented by hardware, software,firmware, middleware, microcode, hardware description languages, or anycombination thereof. When implemented in software, firmware, middleware,or microcode, the program code or code segments to perform the necessarytasks may be stored in a computer-readable medium such as a storagemedium. Processors may perform the necessary tasks.

Having described several embodiments, it will be recognized by those ofskill in the art that various modifications, alternative constructions,and equivalents may be used without departing from the spirit of theinvention. For example, the above elements may merely be a component ofa larger system, wherein other rules may take precedence over orotherwise modify the application of the invention. Also, a number ofsteps may be undertaken before, during, or after the above elements areconsidered. Accordingly, the above description should not be taken aslimiting the scope of the invention.

1-74. (canceled)
 75. A system for assigning downlink frequency channelsin a multi-beam satellite communications system, the system comprising:a frequency channel eligibility processor configured to identify anumber of eligible downlink frequency channels for each of a pluralityof modulation and coding groups; a resource estimation processorconfigured to estimate downlink resource unit demand for the each of theplurality of modulation and coding groups; and a frequency channelassignment processor, in communication with the frequency channeleligibility processor and the resource estimation processor, andconfigured to select the each of the plurality of modulation and codinggroups for frequency channel assignment in an order corresponding to atleast one of the number of eligible downlink frequency channels or theestimated downlink resource unit demand for the each of the plurality ofmodulation and coding groups.
 76. The system of claim 75, wherein, thefrequency channel eligibility processor is further configured toidentify a number of eligible downlink frequency channel sizes for theeach of the plurality of modulation and coding groups; and the frequencychannel assignment processor is further configured to select the each ofthe plurality of modulation and coding groups for frequency channelassignment in an order corresponding to the number of eligible downlinkfrequency channel sizes.
 77. The system of claim 75, wherein, theresource estimation processor is configured to estimate the downlinkresource unit demand by identifying a cumulative guaranteed downlinkrate for each of the plurality of modulation and coding groups.
 78. Thesystem of claim 77, wherein, the resource estimation processor isconfigured to estimate the downlink resource unit demand by identifyinga measured downlink traffic rate in excess of the cumulative guaranteeddownlink rate for the each of the plurality of modulation and codinggroups for a past defined time period; and the frequency channelassignment processor is further configured to: assign first frequencychannel time slots to the each of the plurality of modulation and codinggroups to fulfill the cumulative guaranteed downlink rate for the eachof the plurality of modulation and coding groups; and assign secondfrequency channel time slots, subsequent to the first frequency channeltime slot assignment, to the each of the plurality of modulation andcoding groups to fulfill the measured downlink traffic rate.
 79. Thesystem of claim 75, wherein the resource estimation processor isconfigured to estimate the downlink resource unit demand by measuring adownlink traffic load for the each of the plurality of modulation andcoding groups for a past defined time period.
 80. The system of claim75, wherein the frequency channel assignment processor is configured toassign a frequency channel and time slot to the each of the plurality ofmodulation and coding groups.
 81. The system of claim 80, wherein thefrequency channel assignment processor is configured to identify thefrequency channel for assignment by identifying an eligible frequencychannel with a largest time allocation remaining among eligiblefrequency channels.
 82. The system of claim 80, wherein the frequencychannel assignment processor is configured to identify the frequencychannel for assignment by identifying an eligible frequency channel withfewer modulation and coding group assignments than other eligiblefrequency channels.
 83. The system of claim 80, wherein the frequencychannel eligibility processor is configured to identify the number ofeligible downlink frequency channels responsive to a beam reuse patternconstraint.
 84. A method for assigning downlink frequency channels in amulti-beam satellite communications system, the method comprising:identifying a number of eligible downlink frequency channels for each ofa plurality of modulation and coding groups; estimating downlinkresource unit demand for the each of the plurality of modulation andcoding groups; and selecting the each of the plurality of modulation andcoding groups for frequency channel assignment in an order correspondingto at least one of the number of eligible downlink frequency channels orthe estimated downlink resource unit demand for the each of theplurality of modulation and coding groups.
 85. The method of claim 84,further comprising: identifying a number of eligible downlink frequencychannel sizes for the each of the plurality of modulation and codinggroups, wherein the each of the plurality of modulation and codinggroups are further selected for frequency channel assignment in an ordercorresponding to the number of eligible downlink frequency channel sizesidentified for each group.
 86. The method of claim 84, wherein theestimating comprises: identifying a cumulative guaranteed downlink ratefor the each of the plurality of modulation and coding groups.
 87. Themethod of claim 86, wherein the estimating further comprises:identifying a measured downlink traffic rate in excess of the cumulativeguaranteed downlink rate for the each of the plurality of modulation andcoding groups for a past defined time period.
 88. The method of claim87, further comprising: assigning first frequency channel time slots tothe each of the plurality of modulation and coding groups to fulfill thecumulative guaranteed downlink rate for the each of the plurality ofmodulation and coding groups; and assigning second frequency channeltime slots, subsequent to the first frequency channel time slotassignment, to the each of the plurality of modulation and coding groupsto fulfill the measured downlink traffic rate.
 89. The method of claim84, wherein the estimating comprises: measuring a downlink traffic loadfor the each of the plurality of modulation and coding groups for a pastdefined time period.
 90. The method of claim 84, further comprising:assigning a time slot within a selected frequency channel to the each ofthe plurality of modulation and coding groups.
 91. The method of claim84, further comprising: identifying the frequency channel for assignmentby identifying an eligible frequency channel with a largest contiguoustime allocation remaining among eligible frequency channels.
 92. Themethod of claim 84, further comprising: identifying the frequencychannel for assignment by identifying an eligible frequency channel withfewer modulation and coding group assignments than other eligiblefrequency channels.
 93. The method of claim 84, wherein the identifyingthe number of eligible downlink frequency channels is based at least inpart on a beam reuse pattern constraint.
 94. A device for assigningdownlink frequency channels in a multi-beam satellite communicationssystem, the device comprising: means for identifying a number ofeligible downlink frequency channels for each of a plurality ofmodulation and coding groups; means for estimating downlink resourceunit demand for the each of the plurality of modulation and codinggroups; and means for selecting the each of the plurality of modulationand coding groups for frequency channel assignment in an ordercorresponding to at least one of the number of eligible downlinkfrequency channels or the estimated downlink resource unit demand forthe each of the plurality of modulation and coding groups.
 95. Thedevice of claim 94, wherein the means for estimating comprises: meansfor identifying a cumulative guaranteed downlink rate for the each ofthe plurality of modulation and coding groups.
 96. The device of claim95, wherein the means for estimating further comprises: means formeasuring a downlink traffic rate and identifying the downlink trafficrate in excess of the cumulative guaranteed downlink rate for the eachof the plurality of modulation and coding groups for a past defined timeperiod.
 97. The device of claim 96, further comprising: means forassigning first frequency channel time slots to the each of theplurality of modulation and coding groups to fulfill the cumulativeguaranteed downlink rate for the each of the plurality of modulation andcoding groups; and means for assigning second frequency channel timeslots, subsequent to the first frequency channel time slot assignment,to the each of the plurality of modulation and coding groups to fulfillthe measured downlink traffic rate.
 98. The device of claim 94, whereinthe means for estimating comprises: means for measuring a downlinktraffic load for the each of the plurality of modulation and codinggroups for a past defined time period.